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Introduction 



In 1941 Birkhoff and Guenther wrote: "C/p to the present time the theory of linear q-difference 
equations has lagged noticeably behind the sister theories of linear difference and differential equations. 
In the opinion of the authors the use of the canonical system [...] is destinated to carry the theory of 
q-difference equations to a comparable degree of completeness" . In the same paper they announced a 
program which they did not develop further, and ^'-difference equations theory remains less advanced 
today than difference and differential equation theories. 

In recent years, mathematicians have reconsidered q-difference equations for their links with other 
branches of mathematics such as quantum algebras and q-combinatorics, and Birkhoff and Guenther's 
program has been continued. Now there are theories of divergence (J-P. Bczivin, J-P. Ramis) and of 
(j-summation (Ch. Zhang). There is also a good analogue of the concept of monodromy and thus a 
description of the g-difference Galois group in the regular case (P.I. Etingof, M. van der Put and M. 
Singer, J. Sauloy). 

Bezivin and Ramis's results on divergent series have applications to rationality criteria for solutions 

of systems of g-difference equations (c/. [BB]) and for systems of g-difference and differential equations 
(c/. [Ra]), which provides an answer to the old problem of finding criteria to establish whether a formal 
power series is the Taylor expansion of an algebraic or a rational function. 

The question was first raised by Schwarz, who established an exhaustive list of hypcrgeometric 
differential equations having a full set of algebraic solutions. Grothendieck's conjecture on p-curvatures 
tries to give a complete answer to this problem. More precisely, when we consider a differential equation 

= "''(^)^ + """-'^^^d^^ + • • • + ""^^^^^ = ° ' 

with coefficients in the field Q{x), we can reduce the equation £y = modulo p for almost all primes 
p G Z. Then Grothendieck's conjecture predicts: 

Grothendieck's conjecture on p-curvatures. The equation Cy = has a full set of algebraic 
solutions if and only if for almost all primes p G Z the reduction modulo p of Cy = has a full set of 
solutions in ¥p{x). 

In spite of numerous papers dedicated to this conjecture in which some particular cases are proved (we 
recall [Ho], [CC], [K2], [K3], [A2], [Bo]), the conjecture remains open. 

In this paper we give a proof of an analogous statement for g-difference equations. Following [K3], 

this allows for an arithmetic description of the generic Galois group of a g-difference equation. In fact, 
in [K3] N. Katz proposes a conjectural arithmetic description of the generic Galois group of a differential 
equation which is equivalent to Grothendieck's conjecture: 
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Katz's conjectural description of the generic Galois group. The Lie algebra of Gal{M) is the 
smallest algebraic Lie sub-algebra of EndQ(a;) (M) whose reduction modulo p contains the p-curvature 
ijjp for almost all p. 

Let us briefly explain his statement. Let M = (M, V) be a (Q(a;)-vector space with a Q(a;)/Q- 
connection. We define the generic Galois group Gal{M) of M. to be the algebraic subgroup of GL{M) 
stabilizing all the sub-quotients of the mixed tensor spaces ©,;.j(Af®' ®q{x) (M*)®^). We can consider 

ajattice M of M over a finite type algebra over Z, stable under the connection^ and we can reduce 
M modulo p, for almost all primes p. The operator = acting over M (g)^ Fp, is called the 

p-curvature. Moreover it makes sense to consider the reduction modulo p for almost all p of Gal{M) 
and its Lie algebra. 



* * * 



The present paper contains proofs of the analogues of the conjectures above for g-difference equa- 
tions. More precisely, let g be a nonzero rational number. We consider the g-difference equation 

Cy = au,{x)y{q^x) + ai^-i{x)y{q^~'^x) + . . . + ao{x)y{x) = , ao{x) a^{x) , 

with aj{x) e Q{x), for all j = 0, . . . For almost all rational primes p the image q of q in Fp is 
nonzero and generates a cyclic subgroup of F^ of order Kp, and there exists a positive integer £p such 
that 1 — q'^p = p^''^; with h,g a Z prime with respect to p. We denote by £py = the reduction of 

, pj^,i > oj , with P{x) e Z[x] \ {0}, such 



£y — modulo . Let us consider a Z-algebra A = 



that aj{x) £Z X, -p^i^, i>0 , for all j = 0, . . . , /x. Our result is (c/. (7.1.1) below): 

Theorem 1. The q-diSerence equation Cy = has a full set of solutions in Q{x) if and only if for 
almost all rational primes p the set of equations Cpy = has a full set of solutions in A 0z Z/p^^Z. 

Theorem 1 is a partial answer to a Bezivin's conjecture (c/. [Bel]). 

Let M be a finite dimensional Q(x)-vector space equipped with a g-difference operator $q : M — > 

M, i.e., with a Q-lincar invcrtiblc morphism such that ^q(fm) — f{qx)^q('m) for all f{x) € Q_{x) and 
all m G M. As in the differential case, it is equivalent to consider a g-difference equation or a couple 
(M,$,). 

One can attach to = (M, $q) an algebraic closed subgroup Gal{A4) of GL{M), that we call 
the g-difference generic Galois group. It is the stabilizer of all g-difference sub-modules of all finite 
sums of the form ®j,j(M®' 'Siq{x) (M*)®^), equipped with the operator induced by We consider the 
reduction modulo of M for almost all p, by reducing a lattice M of M, defined over a Z-algebra and 



description of Gal{M) is the following: 



stable by $g. The algebraic group Gal{M.) can also be reduced modulo p^^ for almost all p. Then our 



Theorem 2. The algebraic group Gal{M ) is the smallest algebraic subgroup of GL{M) whose reduction 
modulo p^p contains the reduction of ^q" modulo p^" for almost all p. 

Taking into account the fact that <i?g is a semi-linear endomorphism (which is easier to handle than the 
higher derivations occurring in the differential case), sometimes it happens that one can calculate all 
$q at once and therefore determine the generic Galois group. 



The techniques employed in the proof of theorem 1 are borrowed from the theory of G- functions. 
There arc essentially two properties of arithmetic g-difference equations which allow us to obtain stronger 
results than in the differential case: 

1) A formal power series with a nonzero radius of convergence, which is a solution of a (/-difference 
equation, has infinite radius of mcromorphy whenever \q\ > 1: we say that solutions of (7-diffcrcncc 
equations have good meromorphic uniformization. If the algebraic number q is not a root of unity, one 
can always find a place, archimedean or not, such that the associated norm of q is greater than 1. This 
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is the key-point of the proof: if we had good nicromorphic uniformization of sohitions of arithmetic 
differential equations, Grothendieck's conjecture would become a corollary of G-function theory. 
2) An arithmetic differential equation whose reduction modulo p can be written as a product of trivial 
factors for almost all p is regular singular and has rational exponents (c/. [Kl, 13.0]). A g-difference 
equation whose reduction modulo p can be written as a product of trivial factors for almost every p is 
not only regular singular, but its "exponents" are in q^: this means that the equation has a complete 
set of solutions in K{{x)). 

In one instance the techniques used in G-function theory give a weaker result in the ^'-difference case: 

the g-analogue of the Katz estimates for the p-adic generic radius of convergence is very unsatisfactory 
(c/. §5 below). This is at the origin of many complications in the text (c/. (8.1)): actually the naive 
g-analogue of the notion of nilpotent reduction does not allow us to conclude the proof of theorem 1. A 
deeper analysis of the definition of p-curvaturcs for arithmetic differential equation shows that we can 
define two g-analogues of the notion of trivial reduction (c/. §3). Both of them are natural and useful. 
The first one permits us only to obtain the triviality over K{{x)), the second one leads to the triviality 
over K{x). 

Finally, we want to stress the fact that we have very poor information on the sequence of integers 
{Kp)p and no control at all over {£p)p. We are just able to prove (c/. (6.1.2)) that the sequence {Kp)p 
completely determines the set {q,q~^}. The difficulties linked to these numbers and their distribution 
are the arithmetical counterpart of the classical (archimedean) problem of small divisors. This becomes 
clearer if we translate the definition of Kp and ip as follows: 

Kp = min{m e Z : m > 0, |1 - g™|p < 1} 

and p"^" = |1 — ^'^''Ip, where | \p is the p-adic norm over Q such that \p\p = p~^. 

Concerning the archimedean problem of small divisors, it would seem natural to assume that for 
all embeddings Q ' — >C, the image of in C does not have complex norm 1. Actually, this assumption 
is not needed since q is an algebraic number. In fact in (8.3) we need to show that a formal power series 
y{x) G C |x] which is a solution of a regular singular ^-difference equation with coefficients in C{x) is 
convergent. In [Be2], the author gives some technical sufficient conditions on the estimate of |1 — (/"Ic 
to assure the convergence of the power series y{x). It is a consequence of Baker's theorem on linear 
forms in logarithms that these conditions are always satisfied when q is an algebraic number: the idea 
is already present in [Bel]. It is possible that the techniques of (8.3) can be applied to more general 
problems of small divisors. 

* * * 

This paper is organized as follows. 

In the first part we introduce some basic properties of 5-difference modules, in particular a 5- 
analoguc of the cyclic vector lemma. We then recall some results on the formal classification of q- 
difference modules. In §2 we prove a characterization of trivial g-difference modules and of g-difference 
modules which are extensions of trivial modules when g is a root of unity and K is a commutative ring. 
This degree of generality is motivated by theorem 1, where we consider a g-difference equation over a 
Z/p^^Z- algebra. 

Part II is devoted to the p-adic situation. Section §3 contains some considerations on arithmetic 

differential modules, with the purpose of motivating the choice of considering two different g- analogues of 
the notion of nilpotent reduction. In §4 we introduce p-adic g-difference modules and we establish their 
primary properties. In particular we prove a g-analogue of the Dwork-Frobenius- Young theorem. In §5 
we introduce the two notions of nilpotent reduction and revisit and translate some classical estimates 
for differential modules having nilpotent reduction in the g-difference setting (c/. [DGS, page 96]). The 
results of this section are crucial for the proof of the main theorem (7.1.1), together with the results of 
§6. 

In Part III we consider the arithmetic situation. In §6 we prove a g-analogue of [Kl, 13.0]: as we 
have already pointed out we obtain a stronger result than in the differential setting. Section §7 contains 
the statement of theorem 1 and §8 its proof. 

In Part IV we introduce the generic g-difference Galois group and prove theorem 2. In §11 we show 
how theorem 2 can sometimes be an effective instrument for calculating Galois groups. 
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Finally, the appendix contains an analogue of Schwarz's list for basic hypergeometric series. 
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and also for many conversations we had on the same occasion. This paper is a part of my Ph.D. thesis, 
that was referred by J-P. Bezivin et J-P. Ramis; I would like to thank them for their remarks. Finally, 
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appendix, to the referee of this paper for his many useful remarks, in particular for suggesting a simpler 
proof of (8.4.1, Step 6) and to S. Dumas for correcting many English language inaccuracies in the text. 
Of course, I'm alone responsible for all the deficiencies that remain. 

Part I. Generalities on ^difference modules 
1. ^difference modules 

1.1. Summary of g^difference algebra 

Let R be a commutative ring. 

1.1.1. g-binomials. For any a,q G R and any integer n > 1, we shall use the following standard 
notation: 

[0],=0, [n]g = l + 9 + ... + 9"-i , 
[0],! = 1 ,[n],! = l,---K , 

{x — a)o = 1 , {x — a)n = [x — a){x — qa) ■ ■ - {x — q^~^a) , 
(a, g)o = 1 , (a; q)n = (1 - a)n • 

If g 7^ 1, we have [n]q = ^]-:~-- 

The q-binomial coefficients (")^ are the elements of R defined by the polynomial identity 

(1.1.1.1) (1 - x)n = E(-l)^' (") q'^'-''>/'x^ . 

It was already known to Gauss that these are polynomials in q which have the following properties: 



(1.1.1.2) 




, for n > i > 1. 



1.1.2. gr-dilatation. Wc fix a unit q in R. Wc shall consider several rings of functions of one variable 
X and uniformly denote by (pg the automorphism "of dilatation" induced by a; i— > qx. We shall denote 
this automorphism either by f{x) i — > f{qx) or by / i — > fqif)- 

We shall informally refer to an i?-algcbra of functions endowed with the operator as a g- 
difference algebra over R. A morphism T — > T' of g-difference algebras is a morphism of i?-algebras 
commuting with the action of (pq. Moreover, we shall say that a g-difference algebra T over R is 
essentially of finite type if there exist Pi, . . . , P„ & T such that T = R[Pi{q^x), . . . , Pn{q^x); i > 0]. 

Examples. Typical examples of g-difference algebras are: 
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(i) R{{x)), with the obvious action of ipq. 

(ii) When iZ is a field, the subfield R{x) of R{{x)) is a g-difference algebra over R. 
(in) The ii-algebra 

Rlx — a]g = < ^2 ('■nix — a)n : cin S ii > , for a e -R, a ^ 0, 
U=o J 

with (pq(x - a)„ = (7"(a; - a)„ + q"-'^{q" - l)a{x - a)n-i- 

(iv) Let us consider the g-difference algebra R[x\ and Pi(x), . . . ,Pn{x) G R[x\. Then the i?-algebra 

1 1 



> 



L 'Pi((Z^x)'---'P„(g'x)' 
is a g-difference algebra essentially of finite type over R. 

Definition 1.1.3. The ring C = {f & T : ip{f) = /} is the subring of constants T. 

Example 1.1.4. Let T = R{{x)). If q is not a root of unity, then ifq{f){x) = if and only if f € R. If 
g is a primitive root of unity of order k, then ipq{f){x) = / if and only if / € R{{x"')). 

Definition 1.1.5. A q-difference module M. = (M, $g) over a q-difference algebra T is a free J^-module 
M of finite rank together with an R-Unear automorphism: 

$g : M — > M 

satisfying the rule 

^qifi^)''^) = /(92;)<i?g(m) , for every f{x) G J- and cverj m G M . 



Remeirk. The operator $q is nothing but a t^g-semilinear automorphism of the .F-module M. 

Definition 1.1.6. A morphism ip : (M, $g) — > (M',^^) is an R-Unear morphism M — > M' which 
commutes with the semiUnear automorphisms $g and 

Let us consider a morphism — > J^' of g-difference algebras and a g-difference module A4 = 
(M, i>q) over JP. 

Definition 1.1.7. The q-diffcrence module A4jr, obtained from Ai by extension of coefficients from T 

to T' is the T' -module M ®jr T' equipped with the operator <I>g (g) tpg. 

1.1.8. (/-derivations. Let q 1. Until the end of this subsection, we assume that is stable with 
respect to the operator 

dq : !F — > !F 

■^W ^ {q-l)x^^''> ~ {q-l)x 

Remark. The operator dq satisfies the twisted Leibniz rule: 

dq{fg){x) = dq{f){x)g{x) + f{qx)dq{g){x) . 
More generally, for any positive integer n, we have 

(Ll.8.1) d-{fg){x) = f'!) dl-={f){q^x)dP^{g){x) . 
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Example 1.1.9. 

1) Let us consider the g-difference algebra T = R{{x)). For any positive integer n, dqx" = [n]qx"'~^. 
More generaUy 

{0 if n < s 

Q x"-" otherwise ' 

2) Let = Rfx — aj^; then dq{x — a)„ = [n]q(a; — a)n-i- 

We have the fohowing relations between dq and (pq-. 
Lemma 1.1.10. We set dg = = 1. For any integer n > 1 we obtain: 

and 

_ (-1)" 1«Y"^ 



i=0 9 



" (q - l)»(;"(»-i)/2a;" \3 J q-^ " ' 

Proof. We remark that xdq o x^dq = g'a;'+^d*+^ + [i]qX^dq, for all i>l. For n = 2 one has: 

= (g - Ifqx^dl + [2]q{q - l)xdq + 1 . 

It follows by induction that 

<+i = (((Z-l)xrf, + l)< 

= E (9 - 1)^9^^^-'^/' ((9 - + (g - + x^dl) 

= (g - l)"+ig"("+i)/2ar"+id^+i + E + i) ) " l)'?'''"'^/'^''^; + 1 

n+l 



i=0 ^ * ^9 



The second formula in (1.1.10) holds for n = 1 by definition of dq. By induction we obtain 



,„+l _ - 1 „ ("Pq- 1)„ 



= ^ o 

« {q- 1)X [q - lYqn(n-l)/2^n 

- g") ('^g - 1)„ 
_ J^-)n+l^n(ri+l)/22.n+l 

_ lY+'^qn{n+l)/1^n+\ 
(-1)" 



(g - l)"+ix"+i 
We conclude by using (1.1.1.1). 



(l-^,)(l-g-Vg)---(l-9"'V9) • 



Remetrk. Let M be a free .F-module of finite rank. Let Ag : M — > M be an i?-linear endomorphism 
satisfying the twisted Leibniz rule: 

(1.1.10.1) Aq{f{x)m) = f{qx)Aq{m) + dq{f){x)m , for every f{x) e T and every meM. 
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Then = (q — l)xAq + 1 is (/5q-scmihncar. Therefore, if it is invertible, it defines a g-difference module. 
Conversely, if {q — l)x is a unit in J^, any $g gives rise to a twisted derivation Ag as before. We remark 
that Aq satisfies the generalized Leibniz formula: 



i=0 



(1.1.10.2) A^{f{x)m) = X! • d];-'{f){q'x)Ai{m) , for all / e and m e M. 



Lemma 1.1.11. The analogue of the formulas in (1.1.10) holds: 
(1.1.11.1) *^=Ef") {q-iyq'^'-'^/^x'Ai 



and 

(1.1.11.2) 



(^.-i)n - (-1)" V( 

' (g - l)"5"("-i)/2a;" (g - l)"x" ^ 



A" = 



9 2 $J 



Proof. The proof is similar to the proof of (1.1.10). ■ 

1.2. The gi-analogue of the Wronskian lemma 

Lemma 1.2.1. We assume that q is not a primitive root of unity of order < /x and that the ring of 
constants C = {f £ : (fq{f) = /} is a field. Let uq,. . . , G tiien 



dime Cui = rank Cas{uo, . . . , W/i-i) , 



i=0 



wiere Cas{uo, ■ ■ ■ , W/i-i) is tiie so-called Casorati matrix 

Cas{uo, . . . , w^-i) = 



/ Uo 

ipqUo 



Remeirk. Of course, if {q — l)x is a unit of J^, lemma 1.1.10 implies that 



rank 



dqUo 



dqUfj,-! 



rank 



( Uo 
iPqUo 



¥>i^ Uo ■■■ ^u^ 



•r^u.-J 



Proof. Obviously we have 



dime E Cm > rank ( ^^qU^, ^{u^_^ ),=o,...,m-i 



i=0 



Let us suppose that the rank of Cas{uo, . . . , U/u-i) is < yu. Changing the order of uq, • • • , u^-i, we may 
assume that 

(1.2.1.1) r = rank ( ^qU^, 4u^_, = rank ( ^u^, ^qU^_^ ),=o,...,m-i ' 
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with r < II. It is enough to show that Ur is in J21=q Cui. By (1.2.1.1), there exists (ao, . . . , flr-i) € ■, 
such that: 

(1.2.1.2) ( <p',u^, ^,u^_^ ),=o,...,^-i ( : ) = ( ).=o,...,M-i • 

\ar-\/ 

If we apply ipq to (1.2.1.2) and substract the expression obtained from (1.2.1.2) we get 

/ 97,(ao)-ao 



( </f^wo(a;), . . . , ifPqUr-x{x) )j=i,...,^_ 







Hence {i^qao, . . . , ipqar-i) = (ao, . . . , ar_i) and therefore Ui £ C. ■ 

1.3. The gi-analogue of the cyclic vector lemma 

The following q- analogue of the classical cyclic vector lemma for differential modules is a classical 
result (c/. [S2, annexe B.2] and the very old references cited therein). It can also be deduced from the 
theory of skew fields (c/. for instance [Ch]). We prefer to give an elementary proof here, following [DGS, 
III, 4.2]. 

Lemma 1.3.1. Let us assume that T is a field of cliaracteristic zero and that q is not a root of unity. 
Let (M, $q) be a q-difference module of rank fi over T. Then there exists a cyclic vector m G M, i.e. 
an element m such that (m, $q(m), . . . , $^~^(m)) is an J^-basis of M. 

Remark. By (1.1.11.2), if m is a cyclic vector for then it is also a cyclic vector with respect to the 
operator Ag. 

Proof. Let us denote the exterior product by A. Let 

u = max{l e Z : 3m e M s.t. m A $g(m) A ... A $g~^(m) ^ 0} ; 

we suppose that v is smaller than /x and we choose m G M such that 

m A $g(m) A ... A $g"^(m) ^ . 

For all A e C, s e Z, s > 1, and m' G M, there exists rrij e A'^M, for i = 0, . . . , such that we have 

= (to + Xx^m') A $g(TO + Xx^m') A . . . A $g(TO + Xx^m') 
= Too + miX + . . . + ryivX" . 

Since the field of constants C is infinite, we have toq = . . . = rriv = 0; in particular 

for all positive integers s. It follows that for all m' G M and alH = 0, . . . , i/ we have 
m A $g(TO) A ... A %~^{m) A $^(to') A $^+^(m) A ... A $^(to) = . 
In particular, for i = v we obtain 

m A $g(TO) A ... A <^q^^{Tn) A $q(m') = , Vm' G M, 
which implies that m A i>g(TO) A ... A $g~^(TO) = 0. This contradicts the premises and hence u = ij.. ■ 

1.4. Formal classification of q-difference modules 
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Wc recall the definition of regular singularity in the (/-difference case, when K = R is a field of 
characteristic zero and q is not a root of unity. Let Ai = (M, be a g-difference module over K[{x)) 
of finite rank /x. 

Definition 1.4.1. One says that M is regular singular if there exists a K {{x))-basis e of M in which 
the matrix A{x) of $q (a priori an element of Gl^ {K{{x))) ) belongs to Gli_i{K |a;|). 

Remark 1.4.2. It is in fact equivalent to require the existence of a basis e in which the matrix of <i>g 
is a constant matrix (c/. [PS, Ch. 12]). 

One can say more: if ^>g(e) = eA{x) with A{x) e Gl^{K \x\) and any couple a,/? of eigenvalues of 
A{Q) is such that either a = /3 or a(}~^ ^ (f', then we can find a basis f oi M over K{{x)) such that 
= .fA{i)). Observe that if M is regular singular it is always possible to find a basis e satisfying 
these properties (c/. [S2, 1.1.1] for a ditailed proof). This remark will be useful in §6. 

Definition 1.4.3. The exponents of a regular singular q-difference module A4, with respect to a given 
basis e as in the definition above, are the q-orbits (f'a of the eigenvalues a of A{0). 

Let us consider an extension of K{{x)) of the form L((i)), where x = and L is a finite extension 
of K containing a root g of g of order d. Then ipq extends to L{{t)) in the following way: 

<^: m)) im 

t I — > qt 
The module L{{t)) ®k((x)) M, equipped with the operator 

$~: L{{t))®K({x))M L{{t))®K{(x))M 

fit) m ^ <f^{f{t))®%{m) 
is a g-difference module over L{{t)). We recall the following result that will be useful in the sequel: 

Theorem 1.4.4. [P, Cor. 9 and §9, 3)] Let K be a field of characteristic zero, q not a root of unity, M. 

a q-difference module over K{{x)) of rank ii. Then there exists a divisor d. of fil and a finite extension 
L{{t)) of K{{x)) as above, such that the q-difference module L{{t)) (^k({x)) L{{t))-basis e with 

the following property: the matrix A{t) defined by $^e) = eA{t) is a diagonal block matrix and each 
block has the form 

/ai • • • \ 
1 ai ••• 

t'-'^ ■•• ■•• ••• ; 

: ■■• ■■. '■. 

Vo ••• 1 ai/ 

where Aj e {l/d)Z, on e Yfh=o ^^^^ "i.^ ^ ^ ^"c/ Ui^a 0. 
The matrix A{t) is unique up to permutation of the blocks. 

Remark 1.4.5. One can prove that a q-difference submodule of a regular singular g-difference module 
is regular singular (c/. [P]). 

2. Unipotent g^diflPerence modules 

In this section R is again an arbitrary commutative ring and q & R is a root of unity. Let k denote 
its order: 

(2.0.5.1) K = mm{m e Z : m > 0, q'" = 1} . 

Let be a g-difference algebra over R and C = {f & : ipq{f) = f} the ring of constants of J^. We 
notice that ip^ = idj^. 
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Remark. Let A4 = (M, be a g'-difference module over .F. Then the operator is an .F-linear 

automorphism of M. 

2.1. Trivial g«-difrerence modules 

Definition 2.1.1. The q-difference module M. = (M, $q) over T is trivial if it is isomorphic to a 
q-difference module of the form {N 0(7 idN ® Vq), where N is a free C-module. 

Proposition 2.1.2. 

1) If A4 is trivial over T then $^ is the identity morphism. 

2) Let R be a field and T = R(x). If is the identity, then M. is trivial over T. 
Proof. 

1 ) Let us suppose that is trivial over T . By hypothesis there exists a basis e of M over T such that 

<I>q(e) ~ e, which implies that $^ = 1. 

2) Since i? is a field we can consider the operator Ag = ($q — — \)x on M. When g is a root of 
unity of order k the formula (1.1.11.1) simplifies to 

(2.1.2.1) = 1 + (g - l)'"a;«A^ . 

Therefore, under the assnmption "SJj" = 1, the operator Ag is a C-linear nilpotent morphism of order k. 
Let /Lt = dim_^ M. There exists a basis m = (mi, . . . , m^^^ of M over C = R{x'^) such that the matrix 
of Aq with respect to m is an upper triangular nilpotent matrix in canonical form. In particular, this 
implies that Aq(mi) = 0. To conclude, it is enough to prove that there exists a basis m' of M over 
such that Aq{rn') = 0, which is equivalent to $g(m') = m'. 

li fi = 1, it is enough to choose m' = (mi). Let us suppose /x > 2. If for alH = 2, . . . , /zk we 
have Aq(mi) = m^-i, then Aq would be a nilpotent C-linear morphism of order /zk > k, therefore there 
exists j £ {2, . . . , iik} such that Aq{mj) = 0. We can suppose j = 2. Repeating the reasoning we find 
that Aq(mi) = . . . = Aq{m^) = 0. We want to show that (mi, . . . , m^) is a basis of M over J^. Let us 
suppose that 'Yl!i=i o-i{x)mi = 0, with 0^(2;) G R[x], ai{x) 7^ 0, and that the degree deg.^, ai{x) of ai{x) 
with respect to x is minimal. Then Aq (X^iLi ai{x)mi) = X^iLi dq{ai){x)mi — 0, with deg^, dq{a\){x) < 
deg^ ai{x) — 1, so we get a contradiction. Finally, we have found a basis m' = (mi, . . . , m^) of M over 
T such that Ag(m') = 0. ■ 

If {q — l)x is a unit of the operator A^ is defined over M and (2.1.2.1) shows that: 

Corollary 2.1.3. The operator $g is unipotent if and only if Aq is nilpotent. 

2.2. Extensions of trivial q-difference modules 

Proposition 2.2.1. 

1) If the q-difference module M. is an extension of trivial q-difference modules then the J^-linear morphism 
$g is unipotent. 

2) If R is a field , T = R{x) and $g is unipotent, then A4 is an extension of trivial q-difference 

modules. 

Proof. 

1 ) We have to prove that $g — 1 is a nilpotent endomorphism. If A4 is an extension of trivial g-difference 
modules over J^, by (2.1.2) we can find a basis e of M over such that $^6 = e(I + Hk{x)), where I is 
the identity matrix and Hk{x) is a block matrix of the form 



/O 



0/ 



The matrix Hk{x) is nilpotent, hence is a unipotent endomorphism. 
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2) If i? is a field we can consider the operator Ag associated to ^q. Since is unipotent, the C- 
linear morphism A, is nilpotent (c/. (2.1.3)), therefore there exists mi € M such that A^mi = 0. Let 
/i = dim^M. If /X = 1 there is nothing more to prove. Let /z be greater than 1. The operator 
induces a structure of a (jr-difference module over the quotient jF-vector space M/J^m\ which satisfies 
the hypothesis. By induction we can find a filtration of M/Trrii 

Mo = {0} C Ml C . . . C M; = M/Tmx , 
such that: 

1) for alH = 0, . . . , / the sub- vector space M, is stable by the operator induced by A,; 

2) for alH = I,. . . ,1 the quotient module Mi/Mi-i equipped with its natural structure of a g-difference 
module is trivial over J^. 

Let L : M — > M/Tm\ be the canonical projection. Then 

M_i = {0} c Mo = r\Mo) = Tmi C Mi = <,-^(Mi) C . . . C M, = r\Mi) = M 
satisfies the conditions: 

1) for all i = —1, 0, . . . , ? the sub-vector space Mj is stable under the operator induced by A^; 

2) for alH = 0, . . . , ^ the quotient module M,/Mi_i = Mj/Mj-i equipped with its natural structure of 
a g-difference module is trivial over T. ■ 

Remark 2.2.2. In [H, Ch. 6] we find a classification of g-diffcrcncc modules over R{x) when g is a 
root of unity and i? is a field of characteristic zero. The author defines the Galois group associated to a 
linear g-difference module and proves that it is the smallest algebraic group over R{x"') containing 



Part II. p-adic methods 

3. Considerations on the diflPerential case 

We would like to recall some properties of arithmetic diff'erential modules that are supposed to 
motivate the structures we will introduce in the sequel. In particular the considerations below show 
that the two notions of nilpotent reduction introduced in §5 are both natural g-analogues of the notion 
of nilpotent reduction for differential modules. 

Let us consider the field of rational numbers Q. For all prime p G Z we consider the p-adic norm 
I Ij, over Q, normalized so that \p\p = p~^. By the Gauss lemma, the norm | |j, can be extended to the 
]>adic Gauss norm | \p^Gauss over Q{x), by setting 

En i 
i=0 '^i^ 

Let us consider a differential module (M, A) over Q{x), i.e. a Q(a;)-vector space M of finite dimension 
fjt equipped with a Q-linear morphism A : M — > M such that A(/m) = + /A(m), for all 
/ € Q(a;) and m € M. We fix a basis e of M over Q(x) and set A"e = eGn{x), for all n > 1, 
where Gn{x) G Mjux/t(Q(a;)) is a square matrix of order fj, with coefficients in Q(a;). For n = we set 
Go{x) = If,. The matrix ^„>o ^l^i^ " 0" ^ Glf,{Q{t) |x - tj) is a formal solution of ^ = YGiix) 
at any t in the algebraic closure of Q, such that Gi{x) has no pole at t. 

For almost all primes p £ Z we have \Gi{x)\p_anuss < 1 and we can consider the image of 
Gi{x) in Mfj^xfii^pix)). One usually says that (M, A) has p-adic nilpotent reduction of order n if 
\Gnp{3^)\p,Gauss < 1 or, equivalently, if Gnp{x) = modulo p. If n = 1 we say that (M, A) has 
p- curvature zero. 

Another equivalent statement of the Grothendieck conjecture (c/. Introduction) is: 

Grothendieck's conjecture. If (M, A) Las p-curvature zero for almost all primes p, then (M, A) 
becomes trivial over an algebraic extension of Q{x). 



sup,=o„ 



sup,=o,. 



.,m \"J IP 
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Let us consider the p-adic generic radius of convergence 



Rp{M) = inf l,hniinf 



p,Gauss I 



If (M, A) has p-adic nilpotent reduction of order n we have: 

Rp{M) > p^/nPp-l/{p-l) . 

in particular if (M, A) has p-curvature zero, the previous inequality reduces to Rp{M) > p-^/p^-P-^K 
An important and useful property of arithmetic differential modules is that (c/. (8.1)) 



E 



log 



3>curvature zero 



Rp{M) 



< 



E 



p-curvature zero 



logP 

p{p - 1) 



< oo 



For the case of ^-difference modules, a naive translation of these definitions gives deceiving results. A 
more accurate analysis of the case of p-curvature zero leads to the following remark. Let Gi {x) be the 
image of Gi{x) in M^x^{¥p{x)). By imposing that Gp{x) = modulo p we are actually requiring that 
the differential system in positive characteristic 



dY 
dx 



YGi{x) 



has a fundamental matrix of solutions Y{x) G GZ^(Fp(a;)). Since the derivation makes sense in 



characteristic p this implies that -^^^ = modulo p, with \Gp{x 



\p, Gauss 



<P-^ = \P%- 



The problem is that in the g-difference case, one can define some g-analogue of factorials, but they 
generally are p-adically smaller than the uniformizer p. It turns out that the g-analogue of the condition 

< 1, but both of 



Gp(x) 



p,Gauss 



Gp{x) = modulo p is not equivalent to the g-analogue of the condition 

them arc linked to the property of a suitable g-differcncc system having a fundamental solution matrix 
in some polynomial ring over a quotient of Z. Therefore, for a ^'-difference module, we have two natural 
notions of nilpotent reduction: from a local point of view the notions are not equivalent (c/. §5), but we 
conjecture that they are globally equivalent. 



4. Introduction to p-adic g-difference modules 

Let Ky be a field of characteristic zero, complete with respect to a non-archimedean norm | |^. Let 
Vv be the ring of integers of Ky, vj^ the uniformizer of V^,, ky its residue field of characteristic p > Q. 

We fix a nonzero element q G Ky, such that q is not a root of unity and \q\y = 1. Let q be the 
image of q in ky; we suppose that q is algebraic over the prime field Fp and we set 

Ky = min{m G Z : to > 0, = 1} > 1 . 

We notice that q E ky satisfies the assumption of §2. 
In addition, we assume that 

If q is an element of Qp C Ky and p > 2, this holds automatically in fact |1 — q'^" \y < \p\y < \p\v^^^ 

4.1. p-adic estimates of gi-binomials 
Lemma 4.1.1. Let n>i>0 be two integers. We have 



(4.1.1.1) = |K]g|hJ 
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where [x] is the integer part ofxGM., and 



(4.1.1.2) 



< 1 . 



1^ By the definition of «„, if Kv does not divide n, |1 — = 1. Since |1 — g"**" |^ < |1 — g**"!^ < |p|y^^ 



Proof. 

1) Bytl 

for all n e Z, n > 1, we have (c/. for instance [DGS, II, 1.1]) 

(4.1.1.3) |1 - = |logg"«-|, = |nlogg'="|„ = |n|,|l - , 



so |[nK^]g|^ = 



l-q 



= |n|^|[«;„]g|„. We obtain 



[n\q\\y = IKlql 



n 



Since is a divisor of — 1 for a suitable integer s > 1, we have {Ky,p) = 1, which implies that 

Ki^v V — 1- 



2) Since q is an invertible element of the ring of integers Vv, we obtain the inequality 
the relation 



< 1 using 



(1 - x)n = X^(-l)^' (") q^^^-'^^'x^ e V4x] . 



4.2. The Gauss norm and the invariant Xv{M) 

By the Gauss lemma, one can extend the norm | to the so-Ccillsd. Gciuss norm | Gauss over 
Ky{x) by setting 



En 2 



VyGauss 



SUP,=o,...,ml''jk 



Remark that | \v,Gauss is multiplicative. 

Lemma 4.2.1. For any f(x) S Ky{x) and any positive integer n, we have 



< \f{x)\v,Gauss 



v,Gauss 



Proof. By (1.1.9) and (4.1.1) the inequality holds for all f{x) G Ky[x]. Furthermore we have 



dn 



1 



VjGauss 



dgf{x) 



mfiqx) 



VjGauss 



By the g-analogue of the Leibniz formula (1.1.10.2) we have 

ri-l 



< 



v,Gauss 



jn 



1 



and therefore by induction 



d^ 



1 



< 



v,Gauss 
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Finally, if g{x) G Ky[x] we obtain 









VjGauss 



im) 


< 


9{x) 






m 


v,Gauss 



V.Gauss 



Let A4 = (M, $q) be a g-difference module over Ky{x). Since Ky is a field, we have well defined 
operators 



1 



dq = — and A, - — 

{q-l)x {q-l)x 

acting over Kv{x) and M, respectively (c/. (1.1.8)). 

We fix a basis e of M over Ky{x) and define a sequence of matrices Gn{x) G Mfj,xfj.{Ky{x)) for any 
integer n > by setting 

(4.2.1.1) A^(e)=eG„(:r) . 
The matrices Gn{x) satisfy the inductive relation 

(4.2.1.2) Go(x) = I^, G{x) = Gi{x), G„+i(a;) = Gi{x)Gn{qx) + dqGn{x) . 
We call 

{y) dqY = YG{x) 

the q-difference system associated to M. with respect to the basis e. If zero is not a pole of Gi{x), we 
obtain a formal solution of (y): X^^o ^ [ n ] '^\ ^^^^ generally, if is not a pole of Gi{x) for all 
positive integers n, the matrix 



(4.2.1.3) 



Y{x) = ^ ^^{x - a)n G M^^^{K, Ix - a\^) 

n=0 



is a formal solution of (^)^' . 

One can easily check that if 3^ is a fundamental matrix for (J^) with coefficients in some fixed 

g-diffcrcncc algebra {i.e. an invcrtiblc matrix solution of (^) with coefficients in J^), any other 
fundamental matrix of (=5^) in Gl^ {T) is of the form yP, where F is an invertible matrix with coefficients 
in the subring of constants J^. 

In the following definition, the sup-norm of a matrix is the maximum of the norms of its entries; 



Definition 4.2.2. Xv{M) = inf l,liminf 
Lemma 4.2.3. Let 



Gn{x) 



VjGauss J 



h{n) = sup log 

s<n 



G,(x) 



= sup log 

VyGauss 8<n 



Gs{x) 



v,Gauss 



The ring Ky fx — o]^ is neither integral nor local: in particular the remark that Y{a) = is not 

enought to conclude that Y{x) G Glfj,{Ky fx — aj^) (which is true, anyway). Moreover there exists 
subalgebra of Ky {x — a]^ that can be identified to the algebra af analytic function over a g-invariant 
analytic domain, eventually non connected, via a Taylor expansion. As a consequence, it is possible 
to generalize (4.2.6) and (4.3.3) below, obtaining more precise statements. The proofs of these facts, 
that are not relevant for the sequel, are in a paper in preparation by the author on the p-adic theory of 
g-difference eqauations. 
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with log'*' X = logsup(a;, 1), for all x gM.. Then 

y Kn) 1 
iim sup = log ■ 



Xv{M) ■ 

Moreover, Xv{-M.) is independent of the choice of the Ky{x)-basis e of M. 

Proof. We recall that Go{x) = and that therefore the two definitions of /i(n) are equivalent. 

Let / = eF{x) be another Ky{x)-hasis of M, with F{x) G Gl^{Ky{x)). For any integer n > 0, we 

set: 



A^(e) = eGn{x), hjji) = sup log 

s<n 

A^{l)=lHn{x), /i/(n) = sup log 

s<n 



Gs{x) 



Hs{x) 



V.Gauss 



V.Gauss 



By (1.1.10.2) we have 



/#^ = #T(/) = #Ttenx)) 



[n],! [n],!' 



i=0 



and hence it follows that 

(4.2.3.1) hfjn) < \0g\F{x)-'^\y^Gauss +'^Og\F{x%^Gauss + he(n) . 

By symmetry, we deduce that 

he{n) hf{n) 
lim sup — = lim sup — . 

n — ^oo ^ n — ^oo ^ 

Let h{n) = hein). It is a general fact (c/. for instance the proof of [DGS, VII, Lemma 4.1]) that 

1 



lim sup = log 



Xv{M) 



Let a be an element of Ky such that q^a is not a pole of Gi(x) for any n > 0. We want to 
relate Xv{M.) and the radius of convergence of the matrix Yl^=o ^[n]°\ (-^ ~ '^)n^ which solves the linear 
g-difference system associated to M, with respect to the basis e. First of all, we notice that if \a\-o < 1, 
we have 



Gn{x) 


> 


G„(a) 




v^Gauss 





Gnia) 



-l/n 



and therefore we obtain 

Xv{M) < liminf 

n— >oo 

Hence, if zero is not a pole of Gi{x), the matrix X^J^o ^^fT^" converges at least for \x\y < Xv{-M). 
Example 4.2.4. Let us consider the analogue of the exponential series 



exp,(a;) = E uTl 

n=0 



Obviously exp^(a;) is the solution at zero of the g-difference equation dq-y — y, which is the system 
associated to the q-difference module {Ky{x)^ ^g): with Aq{f{x)) = dq f (x) + f (qx) for all f{x) € Ky{x). 

Then Xv{Kv{x), Aq) coincides with the radius of convergence of expg(a;), that is |[Kw]g|y''''|p|y'*'''^~"^\ 
by (4.1.1.1). 
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If a 7^ the situation is shghtly more comphcated: 
Lemma 4.2.5. Let X^^o (^n{x — a)n G K^fx — aj^ and let g G (0, 1] be a real number. Then if 

sup{q, \a\yy~'^ sup{q, |a|„|[K^]„|„)^ < liminf |a„|~^/" 

n—*oo 

(in particular, if sup{g, \a\y) < liminf„^oo |anC^^"j 
the series J2^=o o-nix — a)n converges in the disk {x G Ky : \x — a|„ < g}. 

Corollary 4.2.6. Let a GVy be such that \a\y < Xv{-M), then X^^g %fT(^ ~ converges in the 
open disk {x G Ky : \x — a\y < Xv{-M.)}. 

Proof of lemma 4.2.5. By the Maximum Modulus Principle [DGS, VI, 1.1] and (4.1.1.3) we have 
sup \{x — a)n\y = sup |(a; — a) (x — a + a(l — g)) • • • (x — a + a (l — I 



< Qsup{Q,\a\y)^"' I'-"] Yl sup(£>, |ai|„|[«;„]g|^) 



< Qsup{g, |a|„)^""^^"[~] sup{0, |a|„| 
Finally, Yl'^^o '^n{x - a)n converges if 

sup(£>, |a|„)^"^ sup(ei, |a|„ I < liminf |a„|;;^/" . 



The following characterization of Xv{-M.) is the g-analogue of a result by Andre (c/. [A, IV, §5]): 
Proposition 4.2.7. The sequence ( !^^] defined in (4.2.3) is convergent: 

(4.2.7.1) 



Hn) , 1 
lim = log 



n— '■oo 77, 



Xv{M) 



Proof. By (4.2.3) it is enough to prove the existence of the limit. Let s, n be two positive integers; we 
have 



It follows that 



and hence 



i=0 



j,![s],!G,(x) (Gsiq'x) 



"-^^Js + n],\ V W 



E 



[n],\[s\,\Gi{x) (GMx) 



Gs+n{x) 

[' + r>\,'-' ,^^Js + n],\ [i],! [j],! V W 



log 



Ga+n{x) 



[s + n]q\ 



< log 



V.Gauss 



Gs{x) 



-\-h{n)- log 



VjGauss 
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For all fc e N and n > s, by induction we obtain 



log 



G 

s-\-kn 



[s + kn]q\ 



< log 



V.Gauss 



Gs+{k-l)n{x) 



< log 



[s+{k-l)n]g\ 

Gsix) 



+ h{n) - log 



V.Gauss 



s + kn 
s+{k- l)n 



+ kh{n) — log 



v,Gauss 



yr / s + in 



Let iV e N, iV > n ; then N = [-^j n + s, with < s < n, and the previous inequality becomes 



log 



Gn{x) 


<-{ 


'N' 






v^Gauss ^ 


n 



1 ) h{n) — log 



s + in 



n \ s + (i- l)n 



Since log 



n[ n J / S+in \ 
i=l Vs+(i-l)n/g 



< is a decreasing function of A'' we obtain 



-j^ / S + in 
fi Vs + (i-l)n 



Finally we deduce by (4.1.1.1) that 



limsup — -— < limsup — h — — loe 



WW- 



S nl 



n 



,|l/n 



Therefore 



lim sup — -— < lim mt 



from which it follows that the sequence ( ) is convergent. ■ 

Now we prove a first estimate for Xv{-M.). In succeeding sections we will prove a more precise 
estimate linked to the notion of unipotent reduction. 



Proposition 4.2.8. We have: 



x.(M)> ||--'£>'°'"'''n 

SUp{\G{x)\y^GaussA) 



Proof. By induction, we get 



Gn{x) 



< 



sup (|G(:rj|,,.G'u»,s,-,: 1)" 



[n\q\\v 



v^Gauss 

and the conclusion follows by lemma (4.1.1.1). ■ 

Remark 4.2.9. We have assumed that |1 — ^'""1^ < |p|y^^~^^ Let us briefly analyze what happens if 
we drop this assumption. 
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n(n-l) 



We notice that if \q\y > 1 then |[n]g!|v = l^l^ ^ for all n > 0, and therefore 



Xvi-M.) ^ = limsup 



= lim sup 

v^Gauss n^oo 



l^n(^)LfGaMss 



This limit can be zero as well as oo or a finite value. On the other hand, if < 1 then \[n]ql\ 
any n > 0, and therefore 



1 for 



Xv{M) ^ = limsup 



[nW- 



l/n 



= limsup |G„(a;)|^g„„^^ < sup {\G{x)\y,GaussA) ■ 

V.Gauss n—>oo 



Proposition 4.2.10. I£\q\y = 1 and |1 - q'^-\y > \p\l^'^^ then 
sup (|G(a;)| 

v,Gauss ) 1) ^ , . . sup(|G(a;)|„,Gauss,l) 



|p|l/-4p-l)|i_^e«„|l/e«. 



where 



e = inf{m G Z : m > 0, |1 - g^''" |^ < 1^1^^^-^)} • 



Proof. Since |1 — g"""],; ^ |1 ~ q'^''\v for any positive integer n we have: < [[ft^jqli''" ■ For any 

positive integer n, there exist two positive integers r,s < e, such that n = se + r. We obtain 

1^ = \s\v\l — q^'^" \y otherwise 

from which we infer that 

IM^iy-^" >limsup|[n],!|y" 

n— J-cx) 

>liminf|[n]g!|y" 



Finally we have 



> liminf ( p-i _ ^e«„|U 

> biy"-(^-'^ii-g"""iy"'''' . 



sup(|G(a;)|„,Ga«ss,l) ^ sup(|G(a;)|„,GaMss,l) 



|l/«.(p-l)|i_ge.„|y-. 



4.3. q^analogue of the Dwork-Frobenius theorem 

The next proposition is the g-analogue of the Dwork-Frobenius- Young theorem [DGS, VI, 2.1], 
which establishes a relation between Xv{-M) and the coefficients of the g-difference matrix associated to 
M. = (M, $g) with respect to a cyclic basis, when = 1: 

Proposition 4.3.1. We suppose that \l — q\y < \p\V^^~^\ Let M. be a q-difference module over Ki,{x) 
of rank fi, m G M a cycUc vector (cf. (1.3.1)^ such that 



/O ... I ao{x) \ 



A,(m,A,(m),...,A^-i(m)) = {m, Ag{m), . . . , A^-\m)) 



oi(.t) 



i^-i{x) ) 
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If supj^o,...,,*-! \ai{x)\v,Gauss > 1 then 



Xv{M) = 



auss 



It follows immediately from (4.2.8) that: 
Corollary 4.3.2. Let \1 - q\y < |p|y^^"^\ Then Xv{M) > |p|y^^"^^ if and only if 

sup \ai{x)\y, Gauss < 1 • 
i=0,...,H-l 



Proof of proposition 4.3.1. We recall that Xv{-M) is independent of the choice of the basis of M 
over Ky{x). 

Let ^GKyhe such that |7|^ = supj=o,...,/:.-i \(^i{x)\l%7ss' « = {m, Ag(m), . . . , A^-i(m)) and 



H 



\ 



7' 



We set / = eH. By a direct calculation we obtain 



A,(/) = H-'Ag{e)H = f^W{x) , with W{x) = 



1/ 

/O ... I ao{x)/r \ 



V 



ai{x)/y 



a^-i(a;)/7 / 



Wc set A^(/) = fHn(x), with Hi{x) = 'yW{x). We want to prove by induction on n that Hn{x) = 
7"W^(x) • • • W{q"~^x) mod 7""^. We remark that H„{x) = "/"Wix) ■ ■ ■ W{q"~^x) mod 7""^ implies 
that \Hn{x)\y^Gauss < \l\v > and therefore that \dgHn{x)\y^Gauss < I7I" (c/- (4.2.1)). Then we have 

Hn+i{x) = Hi{x)H„{qx) + dqHn{x) 

= 7"+iW(a;) • • • Wiq^'x) mod 7". 



We deduce that \Hn{x)\y^Gauss < 111") for all n > 1, and hence that 

Xv{M) > 



SUP,=o,...,M-l \(^^i^)\l(Gaull 



Let us prove the reverse inequality. By induction on /x one proves that the characteristic polynomial 
of W{x) is 



(4.3.2.1) 



ao(a:;) 



By our choice of 7, the reduction modulo Wy of (4.3.2.1) has a nonzero root, hence W{x) has an 
eigenvalue of norm 1. Then there exist 

- an extension L of Ky{x) equipped with an extension of | \v,Gauss, still denoted | \v,Gauss, 

- A e L, such that \A\y^Gauss = 1, 

- 1? e -L**, such that \V\y^Gauss = 1, 



20 
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satisfying the relation 

W{x) ■ ■ ■ W{q"--'^x)\^ = VF(a;)"T^ = A"T^ in the residue field of L with respect to | \y,Ga 
We deduce that 

7~"il„(a;) V* = A"T^ in the residue field of L with respect to | \v,Gauss- 
Finally we obtain 



and hence 





> 


^ [nW- 


v,Gauss 







1 









1 


v^Gauss 




v^Gauss 





1 l,limsup 


Hnix) 


\ n— >oo 





l/n N 
VjGauss J 



> limsup 



l/n 



auss 



\P\v 



In the previous proposition we assumed that Ky = 1. If > 1 we have: 

Proposition 4.3.3. The q-difFcrcncc module {M, ^q) equipped with the operator ^g'" (and consequently 
with AqKv = (^q" — — l)x) is a q'^'' -difference module and 

X.(M,$g)<x.(M,$«'')V«^ . 
Proof. Applying successively (1.1.11.1) and (1.1.11.2), we obtain 



(-1)" /. -.^,7"•^ _^ i(i-l) /IK„\ , J(J-I) 



(4.3.3.1) A" = , 



i=0 n 

j = 0,...,iK^ 



T) {q-iyq'^x^jAi 



Let / be a basis of M over Ky{x) such that A^'»„ / = fHn{x) and A^/ = fGn{x). We deduce using (4. 
3.3.1) that 

\Hn{x)\v, Gauss < , ^ _ ^ I SUp \G s{x)\v , Gauss ) • 

Recalling the estimates in (4.1.1) and some general properties of limsup (c/. [AB, II, 1.8]) we obtain 



1 



X„(M,$g.„) 



lim sup 



i?„(x) 



l/n 



V.Gauss 



< 



limsup„^pe (sup,<„^^ \Gs{x%^Gauss) 

\q^^-l\Ml'^''~'^ 



1/r, 



5. p-adic criteria for unipotent reduction 
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Wc recall that Ky is a complete; ficild with respect to the norm | |„ and that V„ is its ring of integers, 
voy its uniformizer and ky the residue field. 

Let q be an element of Ky such that \q\y = 1, q is not a root of unity, and the order k„ of its image 
in the multiplicative group ky is finite. 

Let T C Ky{x) be a g-difference algebra essentially of finite type over V„ (c/. (1.1.2)). Let a be 

an ideal of Vy and q be the image of q in Vv/o.. The algebra T (giy,, Vt,/a has the natural structure 
of a g-difference algebra. Let M. = (M, $g) be a g-difference module over J^. We consider the free 
®Vv V„ /a- module M V„/o equipped with the morphism $g induced by it is a g-difference 
module over T V„/o, which satisfies the assumptions of §2. 
We are especially interested in the following two cases: 

- a is the maximal ideal of Vy generated by voy. We will refer to (M (g)v„ Vy/wyVy, $,) as the reduction 
of M. modulo Wy or over k. 

- a is the ideal of V„ generated by 1 — q'^" . We will refer to (M 0v„ Vy/ (1 — g**" )Vy, $g) as the reduction 

modulo 1 — q'^^ . 

Remark 5.0.4. We notice that \p\\y = \p\y, therefore both reductions are g-analogues of the reduction 
modulo p in the differential case (c/. §3). In (§6) we analyze the reduction modulo Wy, while in our 
main theorem (7.1.1) we consider the reduction modulo 1 — g*^". 

Motivated by §2, we are particularly interested in g-difference modules M. over such that the 

reduction modulo ruy (resp. 1 — g'^'') of the operator is unipotent. We shall say briefly that M 
has unipotent reduction of order n modulo Wy (resp. 1 — g""^ if the reduction of modulo Wy (resp. 
1 — q"'" ) is a unipotent morphism of order n. 

The following example shows that M. can have unipotent reduction modulo Wy without having 
unipotent reduction modulo 1 — g*^" : 

Example. Let us consider the g-difii'erence module over Qp(a;) associated to the g-difference system 



(5.0.4.1) 

Then 

from which it follows that 



y2{qx) J 



yiiq'^^'x) 
y2{q'^'-x) 



1 KpP 

1 



yi{x) 
y2{x) 



1 Kpp\ f yi{x) 



1 J \y2{x) 



\Kpp\p = \p\p . 



If we choose q = 8 and p = 3 then Kp = 2 and |1 — g^^lp = |1 — 





Kpp\ 


I 






1 y 







= I2 mod 3, but 



1 6 
1 



B^Ip = |3^|p < |3|p, and therefore 
^ I2 mod 3^. Then by (2.1.2) the g-difference module 



associated to (5.0.4.1) has trivial reduction modulo p = 3, but not modulo 1 — g**" = (— 7)3 . 

We want to relate the property of having unipotent reduction modulo Wy (resp. 1 — q""" ) to an 
estimate of the invariant Xv{M.) := Xv{M.k^{x))- 



5.1. Q^difference modules having unipotent reduction modulo Wy 

First we consider g-difference modules having unipotent reduction modulo Wy. The following 
proposition is a g-analogue of a classical estimate for p-adic differential modules [DGS, page 96]; 

Proposition 5.1.1. If M. has unipotent reduction modulo voy of order n then 
(5.1.1.1) Xv{M) > \voy\-^'^^^\[ny],\l'''^\p\l/''^^^-^^ . 
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The proof of (5.1.1) rehes on the following lemma: 

Lemma 5.1.2. Let us assume that A4 has unipotent reduction of order n modulo Wy. Let e be a basis 
of M over T and let A™e = eGm{x), for any m > 1, with Gm{x) e M^x;*(-K'w(a;)). Then 

for every integer .s > 1 . 

Proof. By (1.1.10.2), for all s e N, s > 1 we have 
A(«+i)"'^''(e) = eG(,+i)„«,(a;) 

i 



= G„,,-.(x)d^«"-'(G.„,J(g"«--'x) , 



i=0 



and hence 
(5.1.2.1) 



i=0 



By (2.1.3), the definition of unipotent reduction modulo Wv is equivalent to the condition 
We shall prove the statement by induction on s > 1, using (5.1.2.1). We suppose that 

\GsriKv{x^\v, Gauss — \'^v\v ' 

Then all the terms occurring in the sum (5.1.2.1) are bounded by |tx7u|J+^, in fact: 
1) If (k^, z) = 1, then 



/ nKy\ 










V 



TlKy — 1 

i-l 



< \[Kv]q\v < I'^vlv 



and the absolute value of the corresponding term in sum (5.1.2.1) is bounded by |ci7^|J+^. 
2) For alH = 1, . . . ,n, we have Idl""" f{x)\y^Gauss < \[Kv]q\v\f{x)\v, Gauss and therefore 



UK- 



v,Gauss 



for alH = 1, . . . , n. 

3) The term of (5.1.2.1) corresponding to i = is GnKy{x)GsnKv{Q"''^'' x), and therefore it is bounded by 
|cc7^|J+^, by induction. 

Thus we have proved that \G(^s+i)nK^{x)\v, Gauss < ■ 
Proof of proposition 5.1.1. By the recursive formula (4.2.1.2) we have 

\<^rnix)\y^Gauss < ^r^l (a;) 

InKvl " v,Gauss 
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The estimate (5.1.1.1) follows from previous lemma, since 

X„(X)>inf l.liminf- ^"""^ 



> liminf Iw^l^^-^-^-lmqliy™ 

= izn,|-v-^iM,iy'^''ipiy'^''(^'-i) 



Corollary 5.1.3. The q-difference module M has unipotent reduction modulo Wy if and only if 



Proof. If M has unipotent reduction modulo Wy, we immediately deduce by (5.1.1) that Xv{-M.) > 
On the other hand, by hypothesis we have 

IKl^iy'^IPiy'^"^^"'^ < Xv{M) = inf l.hminf '""^''^ 



V.Gauss > 



= inf (i, iK],iy'="ipiy«"(p-i) hm^inf |G„(x)i;y;_) . 

We deduce that 

limsup|G„(x)|^^g^„^, < 1 . 

n— >oo 

We conclude that there exists N G N such that \Gn{x)\v^Gauss < 1 for all n > N, which implies that Ai 
has unipotent reduction modulo vcy. ■ 

5.2. q^difFerence modules having unipotent reduction modulo 1 - g'*" 

Under the hypothesis of unipotent reduction modulo 1 — q'^" , we obtain a slight but crucial improve- 
ment of (5.1.1) that will be fundamental in the proof of the q'-analogoue of Grothendieck's conjecture 
(7.1.1) below: 

Proposition 5.2.1. Let A4 be a q-difference module over J^, with unipotent reduction modulo 1 — g**" 
of order n. Then 

xv{M) > \[Ky],\i^-'y"'^^\p\i/^^^p-'^ . 

Proof. Let e be the basis of M such that A™e = eGm{x), for all m > 1. Then 

\GnKvix)\v,Gauss ^ • 

The estimates in (5.1.2) show that 

(5.2.1.1) \GsnKAx)\v,Gauss < \[Kv]X , V S > 1, 

therefore we conclude that 



Corollary 5.2.2. The following assertions are equivalent: 

1) Xv{M)>\p\'J^^^^-'\ 

2) There exists a cyclic basis e of {■M.K{x)j4'q'') such that $^"6 = e modulo 1 — q'^" . 
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Proof. The iniphcation "2j=>ij" is a consequence of the previous proposition. 

We prove "i j=>2/'. The jF-module M equipped with the operators <I>^' is a g'*" -difference module. 

It foUows by (4.3.3) that Xv{M, $^'') > \p\y^^~^\ We know by (1.3.1) ih.sX Mk{x) admits a cychc basis 
e over K{x). Let $^"6 = e^„„(a;). We deduce from (4.3.1) that 



(qiK„ — l)a; 



< 1 



v,Gauss 



and hence that \A^^{x) 



Part III. A ^analogue of Grothendieck's conjecture 

on p-curvatures 

6. Arithmetic g^diflference modules and regularity 

We now estabhsh some notation that wiU be maintained until the end of the paper: 
K= a number field. 

Vk= tbc ring of integers of K . 

I L= a ii-adic absolute value of K. In the non-archimedean case we normalize I L as follows: 



\p\v =P 



where Ky is the u-adic completion of K and v\p. Similarly, in the archimedean case we normalize | 
by setting 

' dy[^^« ifi^„=R 



,|2/[K:Q] if^^^c 



where | |r and | |c are the usual absolute values of K and and of C respectively. 

S/= the set of finite places v of K. 

'cuy= uniformizer G Vk associated to the finite place v. 

ky= residue field of K with respect to a finite place v. 

Eoo=tlie set of archimedean places of K. 

6.1. On cyclic subgroups of 
and their reduction modulo almost every prime 

We fix an element q of K which is not zero and not a root of unity. For each v G T,f such that 
l^l^ = 1, we define to be the multiplicative order of the image of q in the residue field of K with 
respect to v. We refer to [BHV] for the most recent results on the distribution of (k^)^. 

We recall that the Dirichlet density d{S) of a set S of finite places of a number field K{cf. for 
instance [N, VII, §13]) is defined by 

rf(5) = limsup ^'^es/^ 



where /„ = [ky : Fp], if v\p. 

The proposition below is a particular case of a theorem by Schinzel [Sc, Th. 2]. We prefer to give 
a direct proof here. 

Proposition 6.1.1. Let S* C E/ be a set of Gnite places of K of Dirichlet density 1 and let a, b be two 
elements of = K \ {0} such that for all v £ S, the reduction of b modulo Wy belongs to the cyclic 
group generated by the reduction of a modulo zuy. Then b G a^. 
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Corollary 6.1.2. Let a,b be two elements of K, which arc not roots of unity, such that for almost 
all V £ T,f the order of a modulo Wy and the order of b modulo Wy coincide. Then either a = b or 
a = b-\ 

Remark 6.1.3. This shows that {q,q~^} is uniquely determined by the family of integers {kv)v 

Proof of corollary 6.1.2. We recall that is a cyclic group and that, therefore, its subgroups are 
determined by their order. By the previous proposition, we know that b — and a = b"^ for some 
integers n and m. We deduce that a"™ = a. Since a is not a root of unity, we have mn = 1 and hence 
either m = n = l or m = n = —1. ■ 

Proof of proposition 6.1.1 (following an argument of P. Colmez). We fix a rational prime i. 
Let Q be an £-th root of unity. We consider the following Galois extensions of K: Ki = K{a}/^ ,(,(), 
K2 = K{b^/\ 0) and K12 = K{a}/^, b^/\ Q). We will prove that Ki = K12, and hence that K2 C Ki, 
by applying the following corollary of the Cebotarev Density theorem: 

[N, VII, (13.6)] Let K be a Galois extension of the number field K and let P{K/K) be the set 
of primes of K that split totally in K. Then the Dirichlet density of P(K /K) is 

d{p{k/K)) ^ 



[K:K] 



Let w G be a prime of K such that v\p, p > i, and let {wi, . . . ,Wr} C T,f be the set of all primes 
w of Ki such that w\v. Let Cj be the ramification index of Wi\v and fi be the residue degree. Since 
Ki/K is a Galois extension we have: e = ei = . . . = and f = fi = . . . ^ fr {cf. [N, IV, page 55]). 
Therefore, e = / = 1 if and only if we have [Ki : K] = X]i=i ^ifi = so w splits totally in Ki if and 
only if e = / = 1. Then P{Ki/K) is the set of all primes v & llf of K such that: 

- v\p and p=l mod £; 

- there exists a' G ky such that a'^ = a in fc„ ; 

- V is not ramified in Ki. 

For the same reason, P{Ki2/K) is the set of all primes v € S/ such that: 

- v\p and p = 1 mod £; 

- there exists a' G ky such that a'^ 

- there exists b' G ky such that b'^ 

- V is not ramified in Ki2- 

Let V G P{Ki/K) n S and let a' G ky be such that a = o'^ in ky. By hypothesis there exists a positive 
integer n{v) such that b = a"^") in and hence b = (a'"^"^)^. Hence if vv G P{Ki/K) n S is not 
ramified in K12 then v G P{Ki2/K). Taking into account that S has density 1 and that there are only 
finitely many v G'Ef which ramify in K12, we have 

= [K^] - '^''^'''"'^^ = whK] ■ 

We conclude that K12 — Ki and therefore K2 C Ki. 
We recall the following fact from Kummer theory: 

[N, VII, (3.6)] Let n be a positive integer which is relatively prime with respect to the char- 
acteristic of the Geld Kj and assume that K contains the group of n-th roots of unity. Then 
the abelian extensions K/K of exponents n are in one-to-one correspondence with the subgroups 
TcK'' =K\{0}, which contain i^-^", via the rule T 1 — >K = K{^). 



= a in ky] 
= b in ky] 
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This statement, applied to K2 C Ki = K12 and n = £, says that 

b^K''^ C a^K""^ ^ b e a^K""^ . 
Since i is arbitrary, we conclude that b £ a^. ■ 

6.2. Unipotent reduction and regularity 

Let M = {M, $g) be a g-difFerence module over a Q'-difference algebra^ C K{x) essentially of finite 
type over Vk {cf. (1.1.2)). 

Definition 6.2.1. The q-diSerence module M. over is regular singular if both Mk((x)) ^.nd Mk((i/x)) 
are regular singular q-diSerence modules. 

Let T,niip be the set of finite places v oi K such that A4 has unipotent reduction modulo vcjy. The 
following result is a g-analogue of a well known result due to Katz {cf. [Kl, 13.0]). 

Theorem 6.2.2. 

1) If ^niip is infinite, then A4 is regular singular. 

2) If moreover T,nUp has Dirichlet density 1, the exponents of K{{x)) (^yr M with respect to some basis 
e (and hence to any basis) over K{{x)) coincide with q^. 

Proof. 

I j It is enough to prove the statement at zero. Let e be a basis of M over T such that $^6 = eA{x), 
with A{x) e Glfi{J^). Then A{x) can be regarded as an element of Gl^ {K{{x))), which means that 
A{x) has the following form: 



^ i>0 



for some I £2,. If / = 0, the g-difference module Jv[ is regular singular at zero, so let us suppose I ^ 0. 
For all positive integers m, we have 



$™(e) = eA{x)A{qx) ■ ■ ■ A{q-^-'x) = e ( , + h.o.t. 



4" 



By hypothesis, for any v € T^niip, there exists a positive integer n{v) > 1 such that we have 

{Aix)A{qx) ■ ■ ■ A{q''''-'^x) - l)"^"^ = mod zu^; 

we deduce that Aq" = modulo zuy, for any v € Sniip) and hence that Aq is a nilpotent matrix. 

We suppose that zero is not a regular singularity. By (1.4.4), there exist an extension L{{t)) of 
K{{x)) and q & L, with = x and q''' = q, such that we can find a basis / of L{{t)) 0^ M over L{{t)) 
with the following properties: 

$^/)=/B(t) 

and 

Bit) = ^ + ^^- + ^ + Mt), 

with Bo{t) e Mfj^xfiiL ftj), k > 1 and e Gl^(L) non nilpotent and in Jordan normal form. Let 
F{t) = ^ + h.o.t e Gl^{L{{t))) be such that e = f_F{t). This implies that A{x) = F{t)-'^B{t)F{qt). 

We get a contradiction since the matrix F G Gl^{L) satisfies Aq = F~^BkF. 

2) We know hy 1) that M. has a regular singularity at zero. Then there exists a iir((a;))-basis e of 
K{{x)) M such that $q(e) = eA, with A e Gl^{K) in Jordan normal form. By remark (1.4.2), we 
can chose e such that for almost all v G ^niip there exists n{v) > 1 satisfying the equivalence 

(A-*" - 1)"(''' = mod zuy. 
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Therefore the matrix A'^" is unipotent modulo for ah v G '^niip- We deduce that the reduction 
modulo Wy of the eigenvalues of A are K^-th roots of unity for almost all v € T,niip. This means that 
the reduction modulo zuy of any eigenvalues of A is an element of the cyclic group generated by the 
reduction of q, for all v G ^nilp- The conclusion follows by applying lemma (6.1.1). ■ 

Proposition 6.2.3. Let us assume that the q-diSerence module M. over T has the property that for 
almost all finite places v of K the morphism induces the identity on the reduction of M. modulo 

TUv Then M. becomes trivial over K{{x)). 

Remark. The q-difference module A4 becomes trivial over K{{x)) if and only if there exists a basis e 
of A4k{x) over K{x) such that the associated g-diflerence system has a fundamental matrix of solutions 
Y{x) with coefficients in K In this case the matrix G{x) defined by Aq(e) = eG{x) has no poles at 
zero. This implies that the matrix G„(a;), defined by Ag(e) = eGn{x), have no poles at zero, for any 
positive integer n, and hence that 

Proof. By theorem (6.2.2) we know that is a regular singular g-difference module. By the formal 
classification (1.4.4), there exists a ii'((a;))-basis / of K{{x)) M such that $q(/) = fA, with A e 
Glfj,{K) in Jordan normal form. By (1.4.2), we can choose / such that for almost all t; e S/ we have 

^""-1 = mod Wv 

We deduce that A is actually a diagonal matrix and that the eigenvalues of A are in q^. We can assume 
A = by applying a "shearing transformation" (c/. [PS, page 154]), i.e. a basis change of the form 

V 

where Vi,. . . ,Vj. are positive integers such that J2'^i = 1^ ^^"^ ni, . . . , G Z. Let e be a basis of M over 
:F. Then there exists ^'(a;) e Gl/j, iK{{x))) such that e = /i^(x). It follows that 

^qe=lF{qx) = eF{x)-'^F{qx) . 

Then F{x) is a fundamental matrix of solutions for the g-difference system associated to A4 with respect 
to the basis e. After a change of basis of the form e' = x'^Ce, where m G Z and C is a constant invertible 
matrix, we obtain a g-difference system having a solution Y{x) = + X]m>i ^mX^ S Gl^{K |x]). ■ 

7. Statement of the g^analogue of 
Grothendieck's conjecture on ^curvatures 

7.1. Statement of the theorem 

We recall that is a number field, \>k its ring of integers, w is a finite or an infinite place of if, 
and q an element of which is not a root of unity. The uniformizer of the finite place v is denoted by 
vjy. For almost all finite places v., let be the the multiplicative order of the image of q in the residue 
field of M modulo tu^. Let vo^^^ be the integer power of such that |ti7g^^|„ = |1 — |«. 

We consider a g-difference algebra T C K{x) essentially of finite type over Vk and a g-difference 
module M = {M, $,) over J^. 

We want to prove the following theorem, which we consider to be the g-analogue of the Grothendieck 
conjecture for differential equations with p-curvature zero for almost all finite places: 
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Theorem 7.1.1. Let A4 = (M, $q) be a q-diSerence module over T, such that 

the operator induces the identity on the reduction of A4 modulo zuq^y for 
almost all finite places v. 

Then M. becomes trivial over K{x). 

Remark 7.1.2. We recall that the (/-difference module A4 over K{x) is trivial if and only if the following 
equivalent conditions are satisfied: 

1) there exists an isomorphism of g-diffcrcncc modules M*' (E)k K{x) = M; 

2) there exists a /'ir(.x)-vector space isomorphism ■(/; : M — > K{x)^ such that for all m G M we have: 
'4'{'^q{rn)) = ifq{'ij.}{rn)), where ^pq is defined component-wise on K{x)^. 

3) there exists a basis e oi M over K{x) such that, if AqC = eG{x), we can find Y{x) S Gl{K{x)) 
satisfying the g-difference linear system dqY{x) — Y(x)G{x). 

It is clear that if a q-diffcrence module A4 over becomes trivial over K{x), the hypothesis (*) of 
the theorem above is satisfied. 

By (2.1.2) we immediately obtain: 

Corollary 7.1.3. Let A4 = (M, $g) be a q-difference module over T such that the reduction of M. 
modulo vjq^y is trivial for almost all v. Then (M, $g) is trivial over K{x). 

In (7.1.1), we assumed that q is not a root of unity: if g is a root of unity, theorem (7.1.1) is an easy 
consequence of the results in (§2). We notice that in this particular case, we just need the hypothesis 
of trivial reduction modulo zuy: 

Proposition 7.1.4. Let q be a primitive K-root of unity, with k > 1. Then the q-difference module 
A4 = {M, $g) over T becomes trivial over K{x) if and only if M. has trivial reduction modulo for 
an infinite number ofv&Tif. 

Proof. Let e be a basis of M over and let ^"^(6) = eAm{x) for all m > 1. By (2.1.2) it is enough to 
prove that 

A^{x) = ^ A^^Xx) = modulo n7„, infinitely many € S/. 
To conclude, it is enough to notice that thy Ki for almost all ii G E f . ■ 



7.2. Idea of the proof 

The proof of (7.1.1) is inspired by the theory of G-functions, from which we derive the definitions 
below. In the g-difference case, they are not as interesting as in the differential case; in fact, as we will 
see later, the two invariants that we are going to define are finite only when the g-difference module is 
trivial over K{x). In any case, they will be useful in some intermediate steps of the proof. 

Definition 7.2.1. Let y = Yl^=o ^nX^^ G -f'^ We set h{y, n, v) = sup|„|<„ (log^ \aa\v) cind we define 
the size of y (of. [Al, I, 1.3]) to be the number 



o-(2/) = limsup- V h{y,n,v) . 

„ , n < * 



n— >(X) 'n 



Let M. = (M, $g) be a q-difference module over a q-difference algebra T C K{x). Wo fix a basis e of 
■Mk(x) over K{x) and wc set as usual A^e = eGn{x) and h{M, n, v) = supo<s<„ log 
define the size of M to be 



. We 

V.Gauss 



a{A4) = limsup ■ 



E 



h{M,n,v) . 
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The proof (to be given explicitly in the next section) is organized as follows: 



A4 satisfies the hypothesis (*) 



(6.2.3) 



(8.1) 



(M, $q) becomes trivial over K{{x)) 



a{M) < oo 



(8.2) 



There exists a basis e of Mk{x) over K{x) such that A^e = eG{x) and 
there exists an invertible matrix Y{x) G Gl^{K |x|) such that dqY{x) = 
Y{x)G{x) and the entries of Y{x) have finite size. 



(8.4) 



Y{x) e Gl^{K{x)) 



8. Proof of (7.1.1) 

8.1. Finiteness of the size of M 
Proposition 8.1.1. Let M. he a q-difference module over T C K{x) satisfying (*). Tiien 

(t{M) < +00 . 



Proof. By assumption (c/. (2.1.2.1) and (2.1.3)) there exists a basis e of M over such that A 
eGm{x) and 

\GKy{x)\v, Gauss < \[Kv]q\v for almost all V e S/. 



For such V, by (5.2.1.1) we have 



Gn{x) 



< 



v,Gauss 



V.Gauss 



from which we obtain 



h{M,n,v) < n 



log \p\v^ 



Let 



and 



Ky{p - 1) 

Ti = e : |1 - < b|y(f-l\ \G^„{x)U,Gauss < |Mg|} 



T2 = {vG^f:\l- q'^^U < IpIV^^'^K \G^^{x)\,,Gauss > \KU} ■ 
The assumption (*) implies that T2 is finite. 
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By (4.2.7.1) we deduce that 



veTi "^"^ ' veT2 

Let us consider the set S of all finite places v of K such that \q\^ = 1. Then Ti is cofinite in E; hence, 
to conclude that a{M) is finite, it is enough to prove the lemma: 

Lemma 8.1.2. Let q ^ be an element of K which is not a root of unity, E he the set of aU hnite 
places V of K such that \q\y = 1, and Ky be the multiplicative order of the image of q in the residue field 
of K with respect to v G'E. Then 

log \p\^^ 



E 



Kv{p- 1) 



< oo 



Proof. Let < e < 1. We consider the sets: 

50 = {v € T,, Ky >p - 1} , 

51 = {ve^, Ky<p-l,Kl> p^+'} , 

52 = {VG% Ky<p-l,Kl< p^+^} . 

Then, for r] = (1 — £)/(l + e) and v G S2, we have 

p > ^ p _ 1 > ^2/(1+^) = ^l+V ^ 

and hence we obtain 

log bl;;^ ^ >r- log \p\v^ sr^ log \p\y^ log \p\y^ 

2^Ky{p-l) - ^ ip-l)^^ ^ ^f- • 

y^Y^ veSo veSi veS2 

The sums over So and are clearly convergent. Since for almost all t; e E we have |1 — g*^"!^^ > \p\y^, 
to conclude that the sum over ^2 is convergent it is enough to prove that 

log|l-g'="|-i 



f%y 



is convc;rgc!nt for all rj > 0. Wc recall that E is cofinite in E/ and that for all integers n > 1 there exists 
at worst only a finite number of v £ E/ such that Ky = n (since |1 — = 1 for almost every v G E/). 
Therefore by the Product Formula, we get 



logjl-g""!^^ ^ ^ log|l-g 



E iu{j,|i -q ^\y ^ 



,n|-l 



Ku=n 

log|l-g"U 



= E E 



or ,;g(SjUi;oo)--S 

For every v G E/ such that \q\y < 1 we have |1 — q"\y < 1. In particular |1 — q^\y = 1 for almost all 
V G E/. 

Therefore we obtain 

log|l-g«-|,^i log|l-g"U 



ny , _ 1 .1 ^ , 



E '""".;;; sE E 

(8.L2.1) / 

00 



^E 

n=l 



log2 ^ ^ log(l + |g|^) 



E ^08^ 



< 00 . 



I<!|„>1 
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8.2. Finiteness of the size of a fundamental matrix of solutions 

We have already proved that a g-difference module A4 satisfying (*) becomes trivial over K{{x)) 
{cf. (6.2.3)) and that it has finite size (c/. (8.1.1)). 

Proposition 8.2.1. Under the hypothesis {*), there exists a basis e of M.k{x) over K{x) such that 
the q-difFcrence system associated to Mk{x) with respect to e has an invertible solution matrix Y{x) e 
Gl^{K \x\), whose entries have Gnite size. 

Remark 8.2.2. We recall a property of the size of a formal power series that we will use in the proof 
below. We know {cf. for example [DGS, VI, 4.1]) that 

limsup — /i(n, w,t/) = log'*' 



n—^oo 1^ r^ylj) 



where r^(y) is the u-adic radius of convergence of y. Then a{y) < oo if and only if there exists a finite 
set Sc. Sy^ U such that y has nonzero radius of convergence for all t; e 5 and 



Umsup— h{n,v,y) <oo. 



Proof. As in the proof of (6.2.3), we can find a basis e of Mk(x) such that the associated g-difference 
system has a solution Y{x) e Glf,{K {xj) such that Y{0) = I^. Let A^e = eGn{x). Since Go = ^(0) = 

I^, we conclude that Y{x) = X^„>o ^]^^"- 

We want to prove that the entries of ^(a;) have finite size. By (4.2.3) and (4.2.10), we deduce that 

limsup- V sup log+ |r„| < ct(7W) + V log+ — tttt < oo . 

I'l"^' or l>|l-<,-.|,>biy(^-l) 

By the previous remark it is enough to prove that the entries of Y{x) have nonzero radius of convergence 

for all V G Soo and for all w G such that \q\y > 1. Since is a regular g-difference module over 
K{x), each entry of Y{x) is the solution of a regular singular g-difference equation, by (1.4.5). It follows 
from [Be, IV] and [BB, IV] that the entries of Y{x) have nonzero radius of convergence for all v e T,^ 
such that \q\y 1 and for all v E T,f such that \q\y > 1. 

The conclusion of the proof of (8.2.1) is the subject of the next section. 

8.3. How to deal with the problem of archimedean small divisors 

To conclude that the entries of Y{x) have finite radius of convergence for all infinite places v such 
that l^l^ = 1, we recall the following result: 

[Be, 6.1] Let £. = Yli=oYlj=o^iJ^'''Pq ^ '^[^^Vg] be a q-diSerence operator and let Q{x) = 

Sf=o^*.jo^' be a polynomial such that jo = min{j = 0,...,;^ : a^j ^ 0}. We suppose that 
\q\c = 1 and that there exist two positive real constants c\ and C2 such that all the roots u of the 
polynomial {x— l)Q{x) satisfy the inequality ]g" 

— '^\v ^ ciTi ^'^ for n 0. Then a formal power 
series y GCfx} which solves Cy = is convergent. 

It is enough to prove that for any finite place v such that \q\y = 1, there exist two positive real constants 
ci^y and C2,v such that 

(8.3.0.1) Iq"" - u\y > ci^^n-''^-- 



In [Be] and [BB] the authors assume \q\ < 1. This is only a matter of convention and their results 
translate to our situation. 
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for n » 0. To verify (8.3.0.1) we will use the following theorem by Baker^^^: 

[Se, 8.2, Corollary] Let K be a number Seld, ai, . . . ,ai G K, /3i, . . . , e Z and v a place of K. 
Ifaf'---af' 1 then 

V 

where the constant depends only on v and on ai, . . . ,ai G K. 



Let I = 2, ai = q, a2 = u, (3i = n and /32 = —1- Since for n » we have q'^u ^ ^ 1, we obtain 
|g" — u|„ > \u\yn~''^^\ Here c{u) is a constant depending on u, q and v. We set 

ci^v = sup {{\u\v ■ such that Q{u) = 0} U {1}) 

and 

C2,v = sup{c(u) : u such that Q{u) = or u = 1} ; 
then we obtain the desired inequality. This achieves the proof of (8.2.1). ■ 

8.4. Conclusion of the proof: a criterion for rationality 

We complete the proof of (7.1.1) by applying the following proposition: 

Proposition 8.4.1. (Y. Andre) Let y{x) e K \x\ be a formal power series solution of a q-difference 
equation 

a^,{x)d'^{y){x) + a^-i(a;)d^-^(?/)(a;) + • • • + ao{x)y{x) = , 

with ai{x) G K{x) for all i = 0, . . . , fj,. If a{y) < oo then y{x) is the Taylor expansion of a rational 

function G K{x). 

Proof. It is a general property of g-difference equations that for all € S/ U Eqo such that ^ 1, 
the series y{x) with nonzero radius of convergence has infinite radius of meromorphy (c/. for instance 
[BB, 7.2]). Wc; remark that wc can always find such a v since q is not a root of unity. To conclude that 
y{x) is a rational function it is enough to apply the more general result [AI, VIII, 1.1, Th.], but we 
prefer to sketch the proof, since it simplifies under the present assumptions. First we prove that y{x) 
is an algebraic function (steps from 1 to 5), following the proof of [A2, 2.3.1] adapted to this particular 
case. Then, in step 6, we prove that y{x) is the expansion of a rational function. 

Step 1. We fix ?7 e (0, 1] and an integer v > 1. Let 



t = \l, y{x), . . . , yixf-^) = "^^x^ e K {xf 



m>0 

Using Siegel's Lemma, one can construct a polynomial vector 

»(m) 



Pt,{x) = (Pjv,o(a;), . . .,Pn,.-i{x)) = E n x"" e K[xr , 



m>0 



for all N gN, such that 

i) M = ordo(P;^ • 1^) > iV ; 



ii) deg^ = sup (deg^ Piv,i(a;)) < - ( 1 + - ) iV + o{N) 

i=0,...,i/-l V ^7/ 



Hi) 



h(P^) = limsup - y log+ (sup li^^"^! J < vNa{t) + o{N) . 



There is a proof of the additive version of this theorem in [B] , but we prefer to cite the version in 
[Se] , which is more suitable to our situation. 
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Step 2. Let us suppose that y{x) is not algebraic; then Pjv • 1^ 7^ for all A'' > 1 and hence M < 00. 
We set 

Of course, a ^ 0. For all e S/ we have 

(8.4.1.1) logla]^ < l0g+ \PN{x)\v,Gauss + SUp log+ \f m\v ■ 

m<M 

Step 3. Let F be a finite subset of S/ U Soo containing Soo and at least one place v such that the radius 
of meromorphy My(y) is infinite, since q is not a root of unity. For all w € y the formal power series y{x) 
is the germ at zero of a meromorphic function, therefore we can write y{x) = fv{x)/gv{x), where fv{x) 
and gv{x) are f-adic analytic functions converging for \x\y < My{y). We can suppose that ^^(O) = 1. 
We set: 

-^yix) = {fUxY-\9v{xr-^Ux), Mxy-'), 

1py{x) = P^{X) ■ '^V{X)\ 

from which it follows that 

n{x)-t{x) = ^-^^l,y{x). 

We deduce that: 

1 

Step 4- Let us fix ruv < My{y) for all v & V. By Cauchy's estimates we obtain 

log|a|^ < -Mlogm^ + log sup \tl^v{x)\y 

(8.4.1.2) Vl-I^=™" / 

< -Mlogm„ + log+ ( sup \Pn'^"^\v] + ruy deg^P^ + o{N) . 

\m<N ) 

Step 5. Summing (8.4.1.1) for v € (E^o U E/) \ V and (8.4.1.2) for v €V,hy the Product Formula we 
obtain 

M ^ logm, < f I^^^V) 

+ ^ sup log+ \y^m\v + deg^ P^Ymy+ o{N) ; 
dividing by M > N and taking the limsup for A'' —> 00 we have 



^ logm„ <{r] + l)(j{y) + - U + - j ^ m„ 



Finally we can take the limit for ^ 00 and 77 ^ and obtain 

^logm^ < (T(y) . 

Since (riij) < 00, we get a contradiction by letting my My{y). 

Thus we have proved that y{x) is an algebraic function. 

Step 6. Now we prove that y{x) is the Taylor expansion of a rational function. Since y{x) is algebraic 
over K{x) there exists P{x) G K[x] such that g{x) = P{x)y{x) satisfies a relation of the form: 

(8.4.1.3) g{xY - Qi(x)g{xy-^ - ... - Qs{x) = , 

with Qi{x), . . . ,Qs{x) € K[x\. Let us fix i> G Eqo U E/ such that \q\y ^ 1, hence such that y{x) 
has infinite u-adic radius of meromorphy. The relation (8.4.1.3) implies that g{x) is an entire analytic 
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function. Proving that y{x) is a rational function is equivalent to prove that g{x) = P{x)y{x) is a 
polynomial. We deduce by (8.4.1.3) that there exist two real positive constants c\ and C2 such that for 
\x\^ » 1 we have 

\9{x)\v < ci\x\l'' , 

which implies that g{x) G K[x]. ■ 
This completes the proof of theorem (7.1.1). 

8.5. A corollary 

We point out that the following corollary is a consequence the proof of (7.1.1): 

Corollary 8.5.1. Let S be a subset of S/ having Dirichlet density 1 and A4 be a q-diSerence module 

over a q-difference algebra T C K(x) essentially of Unite type over Vy We assume that for allvGS the 
operator induces the identity over the reduction of M. modulo ZUq y. Wg 3,SSUni6 2I10T60V6r th3,t: 

log 7TTT < OO . 

ii-,--it,<iPiyf''-'' 

Then A4 becomes trivial over K{x). 

Proof. We notice that in the proof of (8.1.1) we have actually shown that: 



lim sup — h{M, n,v) < oo 



ii-<,'>.-i„<ipiy(''-^' 

Let 

T = {veEf\S: \Gix)l,Gauss < 1 and |1 - ^"l. < IpI'J^"-'^} ■ 

If we prove that 

(8.5.1.1) iinisupi^MM,n,t;)<^log-^ 

then we obtain a{M) < oo, since |1 — g''"]^ < |p|y^^~^^ and \G{x)\v^Gauss < 1 for almost all v G S/. 
Then we can complete the proof as we did the proof of (7.1.1). 

To prove (8.5.1.1) we need only notice that for aH v G Hf \ S such that |1 — q""'\v < \p\v^^^~^^ and 
\G{x)\y^Gauss ^ 1 and for all n > 1, we have 



h{M, n, v) < log (^\ [K,]gU ' ^ \p\v ^ ^ ) < nlog ^ 



Xv{M) ■ 

■ 

Part IV. A g^analogue of Katz's conjectural description 
of the generic Galois group 

9. Definition of the generic ^difference Galois group 

9.1. Some algebraic constructions 

We consider the following algebraic constructions on the category of g-difference modules over a 
fixed g-difference algebra T over a field K: 
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Dual q-difference module. Let M = (M, $q) be a g-difference module over J^. Let us consider the dual 
^-module M = Homjr{M, T) of M: M is naturally a Q'-difference module equipped with the g-difference 
operator = defined by 

< $g(m),m >=< m, $~^(m) > , for aU m e M and m e M. 

The g-difference module A4 = (M, $q) over ^ is the dual g-difference module of M.. 

Tensor product of q-difference modules. Let A4' = (M',$J^) and A4" = (M", $^') be two g-difference 
modules of finite rank over J^. The tensor product M' (g)^ M" has the natural structure of a g-difference 
module defined by: 

$g(m' O m") = ^'g{m') O $q(m") , for all m' e M' and m" € M". 

The g-difi'erence module M' iSij^M" = {M' i^j^ M" , ^'^ (g) $^') over T is the tensor product of M' and 

Wc denote by <M>® the full subcategory of the category of the g-difference modules over T con- 
taining all the subquotients of the g-difference modules obtained as finite sums of the form ®i,jT^'-' {M.), 
where T'^'{M) = 7W®' ® M®\ 



9.2. Definition of tiie Galois group of a q-difference module 

Let K he a field and q he a nonzero element of K which is not a root of unity. Let M. = (M, 
be a g-diffcrcncc module over K{x). 

Sometimes, the tensor category <M>^ comes equipped with a JsT-linear fiber functor 

u) ■.<A4>® — > {finite dimensional ii'-vector spaces} . 

In fact, such a fiber functor always exists after replacing K bj^some finite extension. Here is an explicit 
construction. The g-difference module Ai admits a "model" A4 over some g-difference algebra !F C K{x) 
essentially of finite type over Vk- This provides a corresponding "model" Af for any Af in <A^>'^. 
Consider a iv"- valued point x of !F (which exists after passing to a finite extension of K). Then the 
fiber at x provides a "fiber functor" . The corresponding tannakian group may be interpreted as the 
Picard-Vessiot group of a g-difference system, as considered in [PS] (this interpretation is not used in 
the sequel). 

It follows (c/. [DM, 2.11] and [A2, III, 2.1.1]) that there exists an algebraic closed subgroup 
Gal{M,u}) of GL{lo{M)), such that uj induces a tensor equivalence of categories between <A^>® 
and the category of finite type representations of Gal{M.,uj) over K. 

Definition 9.2.1. The algebraic group Gal{A4,u)) is the Galois group of M. pointed at u). 

We recall the following results: 

Lemma 9.2.2. [A2, III, 2.1.1] The algebraic group Gal{M,aj) is the subgroup of Gl{uj(M)) which 
stabilizes u){N) tor all sub-objects N of a finite sum T*'^ (A4) = A4^" (g) M^' . 

Remark 9.2.3. We notice that Gal{M,uj) is a stabilizer in the sense of algebraic groups. 

Lemma 9.2.4. [A2, III, 2.1.4] Tie group Gal{M,Lu) is trivial if and only if M is a trivial q-difference 
module over K{x) (cf (2.1.1)). 

9.3. Definition of the generic Galois group of a g-difference module 

Let M = (M, $,) be a g-difference module over K{x). Let us consider the forgetful fiber functor 
"underlying vector space" 

ri ■.<A4>^ — > {ii'(a;)-vector spaces} . 
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The functor Aut ^jri) defined on the category of commutative /i'(a;)-algebras is representable by an 
algebraic group Gal{M.,T]) over K{x). 

Definition 9.3.1. The algebraic group Gal{M.,r]) is the generic Galois group of A4. 

Remark 9.3.2. The generic Galois group Gal{M., rf) admits the following concrete description: it is the 

closed subgroup of GL{M) which stabilizes all the (^-difference sub-modules in finite sums (BijT'^'^ (Ai) 
{cf. [A2, §111, 2.2]), in the sense of algebraic groups. Since GL{M) is a noetherian algebraic variety, 
Gal{M,r]) is defined as the stabilizer of a finite number of g-difference sub-modules A/i, . . . , A/^ of some 
finite sums (Bi.jT'^'^ {A4): this is equivalent to demanding that Gal{M, rj) be the stabilizer of the maximal 
exterior power of ®[=iA/i {cf. [W, A. 2]). This shows that Gal{M,ri) can be defined as the stabihzer of 
a g-difference sub-module of rank 1 of a finite sum ®?tT""-"'(A^). 

Warning. A sub--ftr(a;)-vector space of a finite sum (BijT^'-' {M) stabilized by the generic Galois group 
Gal{A4,r]) is not necessarily a g-difference module. 

Remark 9.3.3. If w is a fiber functor over <M>®, with values in ii'-spaces, the functor Isom ^ (a; ®k 
^K{x)T'n) is representable by a if (x)-group scheme cj), which is a torsor over Gal{A4, co) ®k K{x) 

{cf. [DM, 3.2] and [A2, III, 2.2]), such that Gal{M,r)) = AutGai{M,u;)^KK{x)^{M,uj). 

Lemma 9.3.4. A q-difference module M. over K{x) is trivial if and only if Gal{M.,ri) is the trivial 
group. 

Proof. If a fiber functor exists, this follows from the previous remark and (9.2.4). In general, w exists 
after replacing if by a finite extension, and the result follows by an easy Galois descent. ■ 

10. An arithmetic description of the generic Galois group 

Let if be a number field and Vk the ring of integers of K. We denote by E/ the set of all finite 
places V oi K , hy € Vk the uniformizer associated to v, and by Vy the discrete valuation ring of K 

associated to v. 

We choose an element q G K which is not a root of unity. For every finite place v such that q is 
a unit of Vv, we denote by k„ the order of the cyclic group generated by the image of q in the residue 
field of Vv, i.e.: 

Kv = min{m G Z: m > and 1 — e WyVv} ■ 
Let zuq^v be the power of satisfying 1 — q'^" G ruq^yVy and 1 — g**" ^ voyVOq^yVy We set kq^y = 

VK/'^q,yVK- 

10.1. Algebraic groups "containing for almost all ?;" 

Let M = (M, $g) be a g-difference module over K{x). One can always find a g-difference algebra 
T C K{x) essentially of finite type over the ring of integers Vk of K and a g-difference module M. = 
(M, $g) over T such that M. is isomorphic to M.k(x)- 

Remark. Since g**^'' = 1 modulo Hq^y, induces a {T fc^ „)-linear morphism on M ^Vjc kq y. 

Let G be a closed algebraic subgroup of GL{M). By Chevalley's theorem, G is the stabilizer of a 
one-dimensional sub-if (x)-vector space L in a finite sum ©/jT*'"'^'' (M). Up to enlarging JF, there exists 
an .7^-free module L such that L = L K{x). 

Definition 10.1.1. Tiie closed algebraic subgroup G of GL{M) contains ^g*" for almost all w € S/ if, 
for almost every finite place v of K, L 0Vjir kq^y is stable by ^q" in ®/jT''"-"'(M) ^g.v 

Remark 10.1.2. We notice that the notion of an algebraic group over K{x) containing for almost 
all w e E/ is well defined: 
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Independence of the choice of T and L: let L' and T' be a difFcrent c;hoice for L and T in the previous 
definition. Then there exists a third Vx-algebra JF" of the same form with C T" . So by extension 

of scalars, we may suppose that T = T' and that L and L' are two diiferent ^-lattices of L. By enlarging 
we may suppose that there exists an .F-linear isomorphism ■0 : i — > i'- For almost all € the 
morphism ■)/) induces a ig)Vif A;g,t,)-linear isomorphism L (g)vRr — ^ -f*' ®Vk ^g.u commuting with 
the action of . 

Independence of the choice of L: this follows from the fact that L is_a direct factor of an ^lattice of 
®/jT*'"^''(M), hence any ^0Vs: fcg,„-linear automorphism ®;iT*'"-"' (M) 0Vs: stabilizing L0Vk 
comes from an ^-linear automorphism of ©^jT*'"-"' (M) stabilizing L. 

Lemma 10.1.3. The smallest closed algebraic subgroup G$k(A4) of GL{M) which contains for 

almost all V G Tif is well defined. 

Proof. Let Gi and G2 be two closed algebraic subgroups of GL{M) containing for almost all v. 
Let Gi (rcsp. G2) be defined as the stabilizer of a line Li (rcsp. ^2) in some ®?iT*'"-"' (M). Then the 
intersection of Gi and G2 is the algebraic group stabilizing the lines Li and L2, or equivalently the 
line A^(Li 9 L2) (c/. [W, A2]). This implies that the intersection of two algebraic subgroups of GL{M) 
containing the for almost all ?; S is still an algebraic subgroup of GL{M) containing the for 
almost all u G Sy, in the sense of definition (10.1.1). 

Moreover GL{M) is an algebraic variety of finite dimension, hence any descending chain of closed 
algebraic subgroups containing the for almost all w e E/ is stationary. ■ 

Lemma 10.1.4. Let M = {N, $g) be an object of <A4>^. Then the natural morphism 

n^. : G*.(M) — > G^^Af) 

is surjective. 

Proof. Since the action of 4>q on Af is induced by the action of on A4, the image of the natural 
morphism Cl^^ : Gg,i^{M) — > GL{M) contains for almost all v, and hence contains G$»(A/'). 

Let us choose a line L in some finite sum ®/jT""-"' [N), such that G$.< (A/') is the stabilizer of L. Let 
L be an .F-lattice of L, defined over a g-difference algebra T C K{x) essentially of finite type over Vk- 
Since M is an object of <A^>®, L is a line in a suitable subquotient of a finite sum ®;T*''-"(M). Since 
L ig)vK kq^v is stable by for almost all t;, L is stabilized by G$»(yW), by construction of G$»(yW). 
It follows that the image of Q.^>^ is precisely G^x.{J\f). ■ 

10.2. Statement of the main theorem 

Main theorem 10.2.1. Tiie algebraic group Gal{A4,r]) is the smallest closed subgroup of GL{M) 

containing for almost all v ^ Yif. 

Example. Let us consider the g-difference equation y{qx) = q^/'^y{x), associated to the g-difference 
module: 

: K{x) — > K{x) 
fix) ^ q''\f{qx) ■ 

The g-difference module {K{x),^q) is trivial over hence the generic Galois group of {K{x), $g) 

is the group /Li2 = {1, — !}• For all v such that = 1 and such that the image of g^/^ is an element of 
the cyclic group generated by the image of q in kq,y, the module (K(x), $q) has K„-curvaturc zero. For 
every other v such that \q\v = 1, we have 0^" ^ 1 and 0^*^" = 1 over kq^y, which means that 0^" = —1. 
So the Galois group is the smallest algebraic subgroup of the multiplicative group K{x)^ = GL{K{x)) 
containing for almost all v. 

The proof of the last statement relies on the g-analogue of Grothendieck's conjecture on p-curvatures 
(c/. (7.1.1)). 

A part of the statement is very easy to prove: 

Proposition 10.2.2. The algebraic group Gal{A4,r]) contains for almost all v G T,f. 
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Proof. The algebraic group Gal{Ai,ri) can be defined as the stabilizer of a g-diffcrcncc module L of 
rank one over K{x). The choice of an JF-latticc M of M determines an JF-lattice L of i of rank one. 
The reduction over kg^y of L is stable by the morphism induced by since L is a g- difference module, 
hence stable under ■ 

10.3. Proof of the main theorem 

Let A4 = (M, $q) be a g-difference module over K(x) and let Gal{M,r]) be its generic Galois 
group. We denote by G$»(A1) the smallest algebraic subgroup of GL{M) containing for almost all 
V. Our purpose is to prove that Gal{A4,r]) = G<s,k{A4) {cf. (10.2.1)). 

We recall that we have already proved that C Gal{A4,ri) in (10.2.2). 

Wo choose a _ft'(.;,)-vc!ctor space L of dimension 1 in a finite sum of the form ®/iT''"-"' (M), such 
that G^-^ {A4) is the stabilizer of L. 

We denote by W = {W, $g) the smallest 5-difference sub-module of ©/^T*'"-^'' (M) containing L. 

Let T C K{x) bo a q-diffcrcncc algebra essentially of finite type over Vk and M an JF-latticc of M, 
stable by $q. Let m be a basis of the J^-lattice L of L determined by M. Then m is a cyclic vector for 
a suitable ^-lattice W of W. For almost all e S/, L 0Vs: kq^v is stable with respect to the morphism 
induced by ^g", which means that: 

$^"(771) = av{x)m in L (S)Vk kq,v, with av{x) e ®Vk kq,v 
If v is the rank of W, we obtain: 

$«^(m,$,(m),...,$pi(m)) 

/ ay{x) 

= (m,$g(m),...,$^-^(m)) 



We deduce that the reduction modulo rug^y of the sub- JF- module of W generated by <I>*(m), for any 
i = 0, ... ,1^ — 1, is stable by ^g" , for almost all v. This implies that the -fC(a;)-vector space generated 
by $g(m), for any i = 0, ... ,1/ — 1, is stable by G^'^{M). Let us call U the sub-i^(a;)-vector space of 
W generated by ($q(m), . . . , ^'^~^{m)). Then W = L (B U is a decomposition of W in subspaccs stable 
by G$»(A1). Let us consider the dual decomposition of VK: W = L(BU. It follows that G0»(A^) is the 
group fixing the line L inW {cf. for instance the proof of theorem [D, 3.1]). 

Let us consider the line L ^ L instead of the line L to define G0k[A4) as a stabilizer. Then we 
are in the following situation: G^n[M.) is the group fixing the line L and W = {W, $,) is the smallest 
g-difference module containing L. The ^-lattice L of L is a direct factor in a suitable ^-lattice of 
®/jT*'"^'''(M), hence L (g)vK kg^v is fixed by ^g^, for almost all v e S/: 

$^"(771) = m in L ^Vjc kg^y, for all m G L. 
Let us fix a cyclic vector m € 1/ for W. Then we have: 

(m, $g(m), . . . , $^-'(m)) = (m, $,(m), . . . , $^-i(m))I, in W (^Vk Kv 

By (7.1.1), the g-difference module W is trivial and hence GaliW^rf) = 1. Since W e<yW>®, we have 
a natural morphism 

Gal{M,r]) — > Gal{W,r]) = 1 , 

which proves that Gal{A4,ri) stabilizes each line of W. In particular Gal{A4,rj) stabilizes L, hence 
Gal{M,ri) = G^i^{M). This completes the proof. 

11. Examples of calculation of generic Galois groups 



in W (8)Vx kg 



ttyiq" ^x) 
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We conclude with some examples of arithmetic calculations of the generic Galois group. 
Example 11.1. 

Let us consider the g-difference equation 



(11.1.1) 



yi{qx) \ ^ / 1 a{x)\ f yi{x) 
y2{qx)J \0 b{x)) \y2{x) 



with a{x) ^ 0. We suppose moreover that a{x) does not have a zero at a; = 0. Then for all positive 
integers n we obtain: 

(yi{q"x)\^(i * \(yi{x)' 

V y2{<tx) ) V K<t-^x) ■ ■ ■ b{x) J \ y2{x) 

Let us consider the g-difference modules A4 generated by (61,62) with 

$<,(6l,62) = (61,62) (^(^^^ 6(X), 

Then the g-difference linear system (11.1.1) is associated to M with respect to the basis e. We distinguish 
several cases: 

1) y{qx) = b{x)y{x) has a solution in K{x) 
Then the generic Galois group of M is: 

Gal{M,v) = 5) : c{x)GK{x)'^ . 

2) y{qx) = b{x)y(x) has a solution in an extension K{q^/'^){x^/'^) of K{x), 

for a suitable integer d > 1. We choose d minimal with respect to this property. We obtain: 



Gal{M,r]) = <{ { ^^^^ ^) : c{x) G K{x),(: G ^dj • 



3) none of the previous conditions is satisfied. 
We find the algebraic group: 



GaliM,v) = { ( ^l^^ ^(°^)) : c{x),d{x) e K{x),d{x) o| . 



Example 11.2. 

Let us consider the ^'-difference linear system of order two: 

f yiiqx) \ _ (0 r{x)\ fyi{x)\ 
{y2{qx)J [l J \y2{x)J ' 

with r{x) e K{x) and r{x) ^ 0. We can easily calculate by induction that for all positive integers n we 
have: 

/yi(g2"x)\ /r(g2"-ix)---r(g3a;)r(gx) \ { yi{3:)\ 

Vy2(g'"a;) ^ V r(92"-2a;) . ■ .r{q''x)r{x) J \y2ix) J 

and 

{ yi (g'"+^x) \ / r{q^-x) ■ ■ ■ r{q^x)r{x) \ { y, {x) \ 

Vy2(g'"+'a;)j \r{q^^-^x)---r{q^x)r{qx) J \y2{x) J ' 

It follows that for the generic Galois group of the g-difference module A4 of rank 2 such that for a fixed 
basis (61,62) we have: 

$,(61,62) = (61,62) (^^^^^ i) 

there are two possibilities: 
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1) yijf'x) = r(x)y[x) has a solution in K(x) 

Then = 1 modulo Wq^y for almost all v and the generic Galois group of A4 is represented as the 
algebraic linear subgroup Gl2{K{x)) of the form: 

Gal{M,v) = l^h,-h,[l o)'(-l ~0^)} • 

2) y(q^x) = r{x)y{x) has a solution in an extension K{q^/'^){x'^/'^) of K{x), 

for a suitable integer d > 1. Wc choose d minimal with respect to this property. Then: 

Ci \ ^ ^ ^ 1 , r / Cs 



Gal{M,ri) = \\q : Ci,C2 e /Xdj U | (^^^ ) : C3,C4 S m \ 

3) none of the previous conditions is satisfied. 

then the generic Galois group of M. is represented as the infinite algebraic linear subgroup Gl2{K{x)) 
of the form: 

Gal{M,T]) = l( ""^^^ ,^.) : a{x),b{x)eK{x),a{x)b{x)^0 



b{x) 

^{{d{x) V) ■■ c{x),d{x)GK{x),c{x)d{x)^0^ 



Appendix. A ^analogue of Schwarz's list 

Let a, b, c, q be complex numbers. We suppose that q is not zero and not a root of unity. 
We consider the basic hypergeometric function: 



2(pi{a,b,c;q,x) = ^ 



n>0 



{a:q)n{b; <l)n 

{c;q)n{q;q)n 



where (a; g)„ = (1 - a)(l - ag) • • • (1 - aq'""^). It is defined if c q^^o or if c e q^^" and either a € q^^" , 

ac~^ e q^^" or & G q'^^" , bc~^ € q^^° . 

It is a g-analogue of the Gauss hypergeometric series 

where (a)„ = a{a + 1) • • • (a + n — 1) is the Pochhammcr symbol. If c is a nonpositive integer 
2^^1(0:, /3, 7; x) is defined if and only if either aSZ, c<a<0or6eZ, c<6<0. 

The series 2</'i(a, b, c; q, x) is a solution of the basic hypergeometric g-difference equation 

/n, \ 2 / \ {a + b)x — (1 + cq~^) , , x—1 . . 
in^Ac) ^A^) abx-cq-^ ^''^^^^ + ato-cg-^ ^^^^ = ^ ' 

which is defined as soon as neither a = c = nor 6 = c = 0. 

Our purpose is to make a "list" of all the parameters (a, b, c) such that {TLa.b,c) bas a basis of 
algebraic solutions {i.e. in a finite extension of C(a;)). It may be thought of as an analogue of Schwarz's 
list for hypergeometric differential equations having solution 2^^1(0;, /3, 7; a;): 

,^ ^ II, ^ 7 — (a + /3 + 1)3: ,, , al3 , , 
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where q, /?, 7 arc complex parameters. We also establish the list of parameters a, b, c such that (Tia.b.c) 
has a basis of solutions in C(x). The complete solution to this problem is actually closely linked with 
the solution of the analogous problem for {£a,b,c)- 
We obtain: 



{T^a,b,c) has a basis of solutions in C{x) 

^ f 1) there exists a,(3,^€ Z, such that a = q", b = q^, c = q''; 
\ 2) (fa,/?, 7) has a basis of solutions in C{x). 

{'Ha,b,c) has a basis of algebraic solutions 

<^ either it has a basis of solutions in C(x) 

or the following conditions are satified: 

1) a,6,ce 9*2; 

2) either a, bc~^ e q^ or 6, ac~^ € q^; 

3) ab^^, c ^ (f'. 



We can state a more precise result. Let 



Z = (Z>o X Z<o) U (Z<o X Z>o) . 

We know by [G, Gh. Ill] that: 

Proposition A. 0.1. Let a, /3, 7 e Z. The following assertions are equivalent: 

1 ) (£a,i3,j) li9S a basis of solutions in C{x); 

2) |1 — 7I, I7 — a — /3| and \a — /3| are the lengths of the sides of a triangle; 

3) the following conditions are satisfied: 

* either (a, a + 1 - 7) G Z or (/?,/?+ 1 - 7) e 2^, 

* either (a, /?) £ Z or (a + 1 — 7, /3 + 1 — 7) £ Z. 

Condition 2) must be interpreted in the most elementary way: if ni,n2,n3 are positive integers 
such that ni < n2 < n^, they can be the lengths of a triangle if they satify the condition ni + n2 > ^3. 

We are thus led to prove the following proposition: 

Proposition A. 0.2. The q-difference equation (Ha,b,c) has a basis of solutions in C{x) if and only if 
the following conditions are satisfied: 

* tJiere exists a, /?, 7 e Z, such that a = q", b = q'^, c = q^; 

* cither (a, a + 1 - 7) e Z or /? + 1 - 7) S Z, 

* either (a, /?) G Z or (a + 1 — 7, /? + 1 — 7) € Z. 

Remark A. 0.3. A basis of solutions of (Wa,6,c) at zero is given generically by 



{ 



201 {a,b,c;q,x) 

^qc-^ {x)24>\{aqc-'^ ,bqc~^ , <fc-^\ q, x) 



where eqc-i{x) is a solution of y{qx) = {qc ^)y{x). A basis of solutions at 00 is given by 



(b,bqc ^,bqa ^g, 



We notice that they are not always well defined when a,b,cG q^. 

Let q:,/3,7 G Z be such that a = q", b = q^ , c = q^ . Then eqc-i{x) = x^~^ , Cai^/x) = {l/x)°- and 
eb{l/x) = (l/x)^. The previous proposition says that {Ha,b,c) has a basis of rational solutions if and 
only if one of the two basis of solutions above is well defined: in this case one solution is necessarily a 
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polynomial, the other one is a rational function which can be written explicitly using Heine's formula 
[GR, 1.4.6]: 

2(pi[a,b,c;q,x) = r 2(/>i (ca ,cb ,c;q,abc x) , 

{x; gjoo 

or Heine's contiguity relations [GR, Ex. 1.10]. 

In the next section we will give a proof of (A. 0.2). We will discuss the case of algebraic solutions 
later. 

A.l. Logarithmic singularities 

Let us consider a g-difference equation of order two 
(A.1.0.1) y{q^x) + P{x)y{qx) + Q{x)y{x) = , 

with P{x),Q{x) e £.{x). One says that it is regular singular at zero if P{x) has no pole at zero and if 
Q{x) has neither a pole nor a zero at zero. 

Let ec{x) be a solution of the (j-diffcrcncc equation y(q:r^ = cy(x), with c G C [cf. [S2, 0.1]). Suppose 
that (A.1.0.1) has a solution of the form ec{x) X)„>o anX^^ . Then c satisfies the equation 

c2 + P(0)c+Q(0) = . 

The two roots c\ and C2 of this equation are called the exponents of (A.1.0.1) at zero. 

When ci, C2 satisfy the condition ci ^ C2q'^ , wo know by [S2, 1.1.4, Th.] that (A.1.0.1) has a basis 
of solutions of the form (x) X]„>o an^;", (ic2{x)Y.n>obnX'^ ■ Moreover, X)n>o '^"2;" and X]«>o ^- 



X 



are convergent complex power scries; if \q\c ^ 1 they are Taylor expansions of meromorphic fmictions 
on C. If the condition ci ^ 029^ is not satisfied this is in general not true: the two solutions may involve 
g-logarithms, which are solutions of the g-diffcrcncc equation y{qx) = y{x) + 1 (cf. [S2, 0.1]). 

Definition A. 1.1. We say that a q-difference equation which is regular singular at zero does not 
have a logarithmic singularity at zero if it has a basis of solutions of the form (x) ^^>q a„a;", 

^C2 (^) Sri>0 ■ 

One can give an analogous definition for the point 00, by using the variable change t = ^. We have: 

Lemma A. 1.2. TJie equation (Ha,b,c) has a basis of solutions in C(x) if and only if there exists 
a, 7 e Z such that a = q" , h = q^ , c = q'^ , and zero and 00 are not logarithmic singularities. 

Proof. We notice that the exponents of {'Ha,b,c) at zero (rcsp. 00) are 1 and qc~^ (resp. a and 6), and 
that the equation {TLa.b,c) is actually defined over the field Q(a, b, c, q){x). 

Let us suppose that there exists a, /3, 7 G Z such that a = q", b = q^ , c = q'', and zero and 00 are 
not logarithmic singularities. Then {'Ha,b,c) has a basis of solutions at zero of the form 



uo{x),x^ '^vo{x), with uo{x),vo{x) G 

and a basis of solutions at 00 of the form 

^«oo (i) , ^v^ (i), With (i) ,Voo (i) e q{q) [[!]] . 

Let I \g be the g-adic norm over Q{q). Then U(){x),V(){x) (resp. Uao{l / x) , Vao{l / x)) have infinite radius 
of meromorphy at zero (resp. 00) with respect to the norm | \q, since \q\q < 1. 
Let us consider the Birkhoff connection matrix {cf. [S2, §2]) 



P{x) 



{l/xru^{l/x) {l/x)f'v^{l/x) \ f Uo{x) x'-^Vo{x) 
(l/gx)"Uoo(l/ga;) (l/gx)^Woo(l/ga;)y \uo{qx) (qx)'^'^ Voiqx) 



The entries of P{x) are g-adically meromorphic elliptic functions over PQ^gj \ {0, 00}. Moreover, since 
zero and 00 are not logarithmic singularities and the exponents are integral powers of q, the singularities 
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of P{x) are in the g-orbits of the singularities of the coefficients of the equation [TLa.b.c)- It follows that 
P{x) induces a meromorphic elliptic function over Q{q)^ /q^, having at worst one pole at q^, hence the 
matrix P{x) must be constant. Therefore Uo{x), Vo{x) are meromorphic functions over IPQ(g), «-e., they 
are rational functions. 

The other implication of the equivalence is clear. ■ 

The following two lemmas achieve the proof of (A. 0.2). Their proof is inspired by the proof of the 
analogous statements in [G, Ch. Ill] for the hypergeometric differential equation. 

Let 

Lemma A. 1.3. Let c = q'^ with 7 € Z. Tiien (Ha,b,c) ^as a logarithmic singularity at zero if and only 

if either (a, qac~^) € q-^ or (6, qbc~^) G q-^ . 

Proof. Let 7=1. Then we know by [S2, 1.1.4, Th.] that zero is a logarithmic singularity. 
Let us suppose that 7 < 0. Under this assumption, the series 

x^~^2(l>i {aqc~^,bqc~^,q'^c~^] q, x) 

is a well defined solution of {'Ha,b,c)- Zero is not a logarithmic singularity for {Ha,b,c) if and only if 
there exists a second solution of the form Ylin>o ^nX^i with cq = 1. A direct calculation shows that the 
coefficients Cj must satisfy the relation: 

(A.1.3.1) (1 - aq^){l - fe«")c„ = (1 - g''+")(l - g"+i)c„+i . 

Let us suppose that neither a = q", with > a > 7, nor h = q^, with > > 7. Then Ci, . . . , C-^ can 
be determined inductively: they are necessarily nonzero complex numbers. For n = —7, we get on the 
right hand side of (A.1.3.1), while the left hand side is not zero. Therefore we cannot find a solution of 
the form J2n>o ^nX", with cq = 1, and zero is a logarithmic singularity. 

On the other hand, if either a = q"^ , with > a > 7, or 6 = g'^, with > /? > 7, the series 
2<?!'i(a, b, c; q, x) is a well defined solution of (7ia,&,c)) satisfying 2<?!'i(a, b, c; q, 0) = 1. 

If 7 < 0, we conclude that zero is not a logarithmic singularity if and only if either a = q", with 
0>a>-f,OTb = q^, with > a > 7. This completes the proof in the case 7 < 0. 

Let 7 > 2. A series of the form y{x) = x^~'^ z{x) is a solution of {Ha,b,c) if and only if z{x) is a 
solution of {Ha' ,b' ,c') , with a' = aq^~'^, b' = bq^~^ and c' = q^~^. So we can deduce this case from the 
case 7 < 0. ■ 

Lemma A. 1.4. Let ab^^ E q^. Then (Ha,b,c) hss a logarithmic singularity at 00 if and only if either 

(a, 6) € q^ or (qacr^ ,qbc^^ ) E q^ . 

Proof. Let t = cq/abx. Then y{t) = ea{abc~^q~^t)z{t) is a solution of {'Ha,b,c) if and only if 
z{t) is a solution of {Tia' ,b' ,c') , with a' = a, b' = qac~^ and c' = qab~^ G q^: this fact can be 
deduced by the remark that, for generic parameters a, 6, c, a solution of i(Ha,b,c) at 00 is given by 
ta (abc~^q~^t) 24'! {a,aqc~^,aqb~^;q,t). We conclude by (A. 1.3). ■ 

A. 2. The case of algebraic solutions 

Proposition A. 2.1. The q-difference equation (Ha,b,c) ^as a basis of algebraic solutions if and only if 

one of the following conditions is satisfied: 

1 ) (Ha.b,c) has a basis of rational solutions; 

2) a,b,ce q"^, c, ab^^ ^ q^ and either a, 6c~^ e q^ or b, ac~^ e q'^. 

Remark A. 2. 2. If the condition 2) is satisfied, the equation {Tia,b,c) has a well-defined basis of solutions 
of the form 

(A.2.2.1) 2<l>i(a,aqc~^,aqb~^;q,^Y 2<l)i (b,bqc~^ ,bqa~^;q, , 
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where 24)i{a.,o.qcr^ ,aqb~^;q,cq/abx) a.nd2^i{b, bqc~^,bqa~^;q,cq/abx) are rational functions and a, /? G 
Q are such that a = q" and b = q^. 

The remark above proves one side of the equivalence in (A. 2.1). On the other side we have: 

Lemma A. 2. 3. Tiie q-diSerence equation (Ha,b,c) has only algebraic solutions if and only if the following 

conditions are satisfied: 

* a, 5, c e q^; 

* 0^a,b,c) has no logarithmic singularities at zero or at oo. 

The solutions are then of the form x^u{x), where S £ Q and u{x) e C{x). 

The proof of this lemma is similar to the proof of lemma A. 1.2 and it is based on the remark that 
the equation y{qx) = cy{x) has no algebraic solutions if and only if c G \ g"^ (the Galois group being 
infinite) . 

By lemmas (A. 1.3) and (A. 1.4) we deduce that the g-difference equation (Wa,6,c) has only algebraic 
solutions if and only if the following conditions are satisfied: 

* a,b,cG q^; 

* either ab^^ ^ q^ or {a,b) E q^ or {aq/b,bq/a) S q^; 

* either c^ q^ or {a,qac~^) £ q^ or {b,qbc~^) € q'^ . 

* either o, bc~^ G q^ or b, ac~^ G q^. 

The last condition follows from the fact that the solutions are of the form x^u{x), where 6 G Q and 
u{x) G C{x). 

If ab~^ ^ q^ and c ^ q^ then the solutions are in a Kummer extension C(a;^/") of C(a;), otherwise 
thay are rational functions. 
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